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ABSTRACT 


Coordinated repair scheduling policies are developed 
for a group of equipments in service producing and goods 
producing systems. For equipments in a goods producing 
system, deterioration is manifested by an increase in 
production cost, whereas for equipments in a service 
producing system it is indicated by a falling reliability 
level for that equipment. Maintenance of a goods producing 
system is undertaken on the principle of both, the mini- 
mum operational reliability and minimum cost. For deter- 
ministic situations several repair policies-individual, 
joint and mixed .have been presented for both kinds of 
systems. For all these policies numerical examples are 
also solved to illustrate the solution procedure. For goods 
producing systems a stochastic case with chance failures is 
also considered and a simulation model is developed to solve 
such repair scheduling problems. 



CHAPTER I 


INTRODUCTION 

1.1 Introduction ; 

We consider a system comprising of several equip- 
ments j each equipment, in turn may comprise of several 
components. The issue of ..repair and maintenance of the 
equipments and their components is vital from the view- 
point of an efficient utilization of the system. All equip- 
ments deteriorate in their performance with age. Repair 
and maintenance are performed to restore the operating 
characteristics of an equipment to its original or some 
other specified level. : The deterioration of equipments 
may be broadly classified into two categories. In the first 
category, the nature of deterioration is known with cer- 
tainity, whereas, in the second category deterioration is 
due to chance causes and the nature .of deterioration is 
described in probabilistic terms. In the probabilistic 
deterioration^ the level, of deterioration; is a random varia- 
ble^jindi eating the possibility of failure at any point of 
time when the level of deteripration exceeds some particular 
limit and the equipment either, becomes completely unfunc- 
tional or remains functional but at an undesirable economic 
condition. Owing to above mentioned characteristic of 
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deterioration the first category is commonly known as 
v/orking system while the second category is known as 
standby system. In practice the deterioration may be a 
combination of the two types mentioned above. In this 
study we shall consider, working system, where the nature of 
deterioration is deterministic, 

A system of equipments may be either service produc- 
ing or goods producing, A convenient measure of deteriora- 
tion in goods producing system is unit production cost and 
in service producing system is reliability level, 

A common problem related to repair and maintenance 
of a system of equipments is to find the times and types 
of repairs (if more than one), to be performed for each 
member equipment of the system, such that the overall ope- 
rating cost of the system is a minimum. The solution to 
this problem, most often, is obtained in presence of some 
constraints indicating the technological facts and/or mana- 
gerial policies. 

1*2 Certain Concepts ; 

In order to further describe the system we introduce 
certain repair and maintenance related concepts, used in the 
present study. 

1* 2 . 1 Major and Minor Repairs ? 

Vifhenever an equipment deteriorates, that is the uxnit 
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production cost for the equipment in a goods producing 
system goes up or the reliability level of the equipment 
in service producing system goes do\-m, a repair operation 
is called for. The repair operations can be viewed to be 
of two types. A major repair brings the equipment to ^ as 
good as new'* condition whereas a minor repair improves the 
condition of the equipment but does not restore the equip- 
ment to its ' as good as new^ condition. The degree of 
improvement in the system, brought by a minor repair could 
be understood in terms of the effective age of the equipment^, 
before and after the repair. This will be elaborated while 
describing the concept of effecting age in sub -section 1.2.3. 
Minor repairs for all the equipments take place independently, 
whereas the major repairs for one or more equipments can 
take place, simultaneously under a common set-up. By per- 
forming the maintenance on several equipments simultaneously, 
we could save on total fixed cost associated with separate 
repairs of each equipment. 

1.2.2 Individual Mixed and Joint Repair Policies s 

In many situations, there exists a common component 
of major repair cost ^ which can be shared by all those 
equipments, which have their major repairs simultaneously, 

When this common cost component is zero, we call the repair 
policy as individual repair policy. In individual repair 
policy all the eqiipments can be treated independently for 
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obtaining the optima^ repair schedule for the system# In 
case when above mentioned common component is nonzero then , 
the repair policy is termed as mixed repair policy. For 
mixed repair policy 'the coordinated set-ups* for repairs, 

r ' . 

are made at an interval of time, which is equal to the 
time between two consecutive set-ups of one of the equip- 
ments* Adjoint repair policy' is special case of mixed 
repair policy when the time interval between two consecutive 
major repairs is same for all the equipments, that is, all 
the equipments are forced to have their major repairs 
simultaneously. 

1.2.3 Effective Age ; 

Effective age of an equipment is zero right after a 
major repair. This would indicate that after a major repair, 
any equipment in production system will be as good as new 
as far as the production cost is concerned and any equip- 
ment in a service producing system will be as good as new 
as far as the reliability level of the equipment is concerned. 
Effective age of an equipment at any instant between two 
consecutive major repairs, is the effective age at the end 
of last repair, major or minor, plus the time elapsed after 
the end of that repair. Thus the effective age just after 
a minor repair is equal to the effective age just after the pre- 
vious repair (minor or major) plus u/p, where u is the total 
time duration during which the equipment has operated" - 
between the two repairs, and p is the improvement 



5 


factor j defined in next subsection for that repair. From 
the Fig; 1.1, the effective age of an equipment at any 
instant ’t' after the last major repair is given asJ 


t 


- d 

"'"b + , ^ 


X- 


X, 


p. 


' :2: 


^ - Vi - Vi 


+ (t - - dp 


•where X^ is the time after the most recent major repair 
till the beginning of i-th minor repair, d^^ is the duration 
of i-th minor repair, and n is the number of minor repairs 
which have taken place before the instant ’t'. 


1.2.4 Im'provement Factor s 

Any repair either minor or major brings some improve- 
ment in the system. The improvement in the condition of a 
equipment can be understood either as decrease in the pro- 
duction cost per good unit for the equipment in goods pro- 
ducing oyst’em on ors eoi increase in survival probability of a 
eq-ulpnent in service producing system. One way of inter- 
preting the above improvement is to think that the year 
old eq'uipment is no longer that old and its effective age 
after the repair has reduced to t/p only, where p is the 
improvement factor. The range for p is from 1 to p = 1 
corresponds to no improvement in the equipment and p = «> 
corresponds to the situation where the equipment behaves as 
a perfectly new equipment. It has been assumed that the above 
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Fig. l,l(b)j An equipment in a service producing system. 
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reduction in equipments life takes place only for that 
time interval for which the equipment has operated after 
the most recent repair. 

For a major repair the improvement factor is infinity, 
that is, the effective age of the equipment after a major 
repair is zero. For our present work, it is assumed, that 
the improvement factor for all the minor repairs of a 
equipment, is constant with time. 

1*2.5 Basic Time Period ; 

The time period for any equipment is the duration 
of time interval between two consecutive major repairs of 
that equipment. For a mixed repair policy the basic time 
period for the system is equal to the time period of that 
equipment which has most frequent major repairs. For a 
joint repair policy^ the time periodsfor all the equipments 
are equal to the basic time period for the system. For an 
individual repair policy all the equipments will be having 
their different time periods. These will, in general, be 
independent of each other. The concept of basic time period, 
therefore, has got no meaning under such circumstances. 

It is to be noted that the basic time period is not 
the time interval, after which the whole system repeats its 
cycle, but it is the time interval after which, the equip- 
ment with most frequent major repairs repeats its cycle. The 
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cycle time for the whole system is an integer multiple of 
this basic time period. 

1.2.6 Basic Operation Duration s 

In the present work, we will be using the terms, 
basic operation duration and the operation duration for an 
equipment, interchangeably. Operation duration is the time 
period for which an equipment remains in operating state 
between two consecutive repairs of that equipment, ¥e v^ill 
be assuming (in Chapters II and III) that the operation 
duration for an equipment in goods producing system always 
remains constant. For service producing system, the operation 
duration for an equipment keeps decreasing from the first 
minor repair till the last minor repair. 

1.3 Literature Survey s 

The problem of repair and maintenance has attracted 
the attention of many researchers and practioners. There is 
a vast difference between the practitioners and the resear- 
chers in this area. The practitioners basically use their 
common sense for planning their repair schedules, whereas 
the researchers usually develop mathematical models for 
repair schedulesj 'under certain ass'umptionsj which^many a time, 
are far from reality. Several practices developed and used 
by practitioners might not have fo-und place in professional 
journals. A review of literature reveals that many mathe- 
matical models have been developed to find the optimal 
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solution to the problem. A number of researchers, Luss and 
Hanan [3], Davidson, D. [6] and many others have presented 
models mainly to solve the problem of a single equipment 
case where the repair durations have been assumed negligible 
compared to the operation durations. Luss and Kander [8] 
and Sule and Harman [l], have developed for a group of 
equipments, a model for obtaining coordinated maintenance 
schedule. The model developed by Luss and Kander examines 
policy for developing coordinated maintenance schedule for 
identical equipments, having exponential failure rates. On 
the other hand, the paper by Sule and Harman does not 
require all the equipments to be identical and thus it 
allows the operation cost and repair costs for all the equip- 
ments to be different from each other. 

For service producing systems various preventive 
maintenance policies have been discussed in detail by 
Flehinger [?]. For maintenance of service producing sys- 
tems, stress is mainly laid upon the operational reliability 
of each individual equipment of the system and of the system 
as a whole. This is because when a system produces service, 
the revenue of the service produced can not be realistically 
calculated. Difficulty with these systems becomes even 
more severe when such failures endanger human life. Under 
such circumstances it is desirable, not to allow the relia- 
bility of each equipment (or the system) fall below an 
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acceptable level. Besides Flehinger, there have been some 
more models developed for maintenance of standby systems 
[Malik [4, 5,] and for working systems [Malik [2]], but 
they deal only with the reliability aspects of the system. 
These models deal only with one-equipment system and that 
also under the assumption that repair durations are negli- 
gible compared to operation durations* 

In our present work, we have presented a model for 
developing repair schedule for a system of non-identical 
equipments* The repair durations for these equipments are 
not assumed to be negligible compared to the operation 
durations between the repairs. For service producing 
systems, we have developed models for obtaining repair 
schedule under given reliability constraints* It has been 
assumed that the reliability constraints of the system can 
be translated in terms of reliability constraints of indivi- 
dual equipments independently. 

1.^ Organization of Thesis t 

In Chapter II and III, the mathematical formulations 
and solution procedures for obtaining the repair schedule 
for goods producing systems are presented. The treatment 
has been offered for deterministic systems. The objective 
is to minimize the total cost per unit time for the system. 
The total cost is the sum of production cost, repair cost 
and down-time cost , The production cost during a period is 




obtained by integrating the production cost function over 
that interval* The mag or and minor repair costs depend 
upon the number of such repairs carried out during a given 
interval* The down time cost is realized due to the non- 
operating mode of the equipment » while a repair is going 
on. This cost is computed on the basis of duration of 
down time, irrespective of the kind of repair that is going 
on at that time. We will neglect the discounting conside- 
rations. In Chapter II those systems of equipments have 
been analysed, for which all the equipments are repaired 
individually and independently. In Chapter III mixed repair 
policies have been discussed, where a part of repair cost 
(fixed cost) can be shared by all the member equipments of 
the system. 

Mathematical formulation and solution procedures for 
service producing systems have been presented in Chapter IV. 
All individual, mixed and joint repair policies for deter- 
ministic situations have been considered. The objective is 
to minimize the total cost under given reiiability cons- 
traints for the system. 

Chapfer V deals with the repair scheduling of those 
goods producing systems for which the repair durations for 
both, minor and major repair, are random. The repair dura- 
tions are assumed to have known distributions with known 
parameters. Since chance failures are also considered in 
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this case, the repair schedule is not concerned, iiierely with 
the repairs for preventive maintenance but also with un- 
planned (emergency) maintenance. Since any mathematical 
formulation fcr such system is extremely difficult, we resort 
to simulation techniques for obtaining the optimal repair 
schedule. 

At the end of Chapter III and IV scope for further 
studies has been outlined for goods producing and service 
producing systems„respectively . At the end of Chapter V, 
we have outlined the scope for future studies for stochastic 
case of goods producing systems. Chapter VI consists of 
parametric analysis for individual repair policy in a goods 
producing system. 

Some conclusions have been presented in Chapter VII. 



CHAPTER II 


INDIVirUAL REPAIR POLICY 


2,1 Introduction s 

¥e consider a machine shop v;here several reparable 
equipments are operating independently. Our basic objective 
is to develop mathematical models for repair policies for 
this system. In this chapter we present the analysis for the 
situation, when each equipment is treated independently. This 
analysis would be directly applicable to the situations where 
there is no common major set-up cost which can be shared by 
two or more equipments when repaired simultaneously. Also 
the result of this study would perhaps be useful to study 
the joint and mixed repair policies in terms of determining 
bounds on the decision variables or on the objective func- 
tion. 

For the situation described above we want to minimize 
the total cost per unit time. The total cost is the sum of 
production cost, repair cost and dovm time cost. The deci- 
sion variables include the number of major repairs per unit 
time and the number of minor repairs between two consecutive 
major repairs. As we are considering the deterministic 
situation^the number and spacing of minor repairs between two 
consecutive major repairs will remain the same. It is obvious 
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that as the number of repairs per unit time goes up , the 
down time cost and the repair oost will go up but the pro- 
duction cost will come down, 

¥e first consider the general case of nonlinear 
production cost function and nonzero repair time in section 
(2.3) • Two solution procedures are suggested for obtaining 
the optimal policy of repairs for this general case, In 
section (2,4) special case with zero repair durations and 
linear production cost function as discussed. Solution 
procedures have also been suggested for this case, A repre- 
sentative numerical example has also been solved to illus- 
trate the methodology of the general problem discussed in 
Sec. (2.3). 

2.2 Assumptions and Notations £ 

2.2.1 Assumptions ; 

In order to further characterize the system we make 
following assimnption; 

1) As the equipments are operating independently the 
production cost function for one equipment is independent of 
that of others. 

2) Production cost per unit is deterministic and is 
function of only the effective age of the equipment. 

3) There are ample repair facilities so that none of the 
equipments have to wait for getting repaired. 
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4) Repair times for minor and major repairs are deter- 
ministic and they remain constant v/ith time. 

5) Repair costs for minor and major repairs are also 
deterministic and they also remain constant with time. 

6) Downtime cost is deterministic and depends only 

on the duration of dovmtime»> irrespective of the kind of repair. 
Dovmtime cost varies linearly with duration of downtime, 

7) Any major repair brings the equipment to *as good as 
new' condition. Any minor repair reduces the effective age 
of the equipment by a constant factor (improvement factor) 
i.e. the improvement factor for any minor repair is same. 

(say) 

where is the improvement factor for i-th minor repair. 

8) Between two consecutive major repairs all the minor 
repairs are spaced in such a way that the operation duration 
between any two repairs is constant, that is, the total 
operation duration between two consecutive major repairs is 
divided in (N + 1) equal intervals. N is the number of 
minor repairs between two consecutive major repairs. 

2.2.2 Nomenclature ; 

The follov.ing notations are useds 

M Number of the equipments in the system 

For j-th equipments 


Minor repair cost 
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AS. Cost for one major repair 

R. Do-^mtime cost rate (per unit time) 

u 

dj Duration of minor repair 

IXaration of major repair 

Tj Time between two consecutive major repairs. This will 

also be termed as Time period . 

t . Basic-operation-duration, This is operation duration 
J 

between any two consecutive repairs. 

N. Number of minor repairs betv/een two consecutive major 

J 

repairs • 

Pj Improvement factor for minor repair. 

f.iC't) Production cost per good unit w^hen t is the effective 
J 

age of the equipment 

= a. + b . t 'J 

J J 

Here a . , b . and n . are constants and represent the 
<J J J 

characteristics of the equipment. 


2.3 Problem Formulation and Solution Procedure ; 

2.3.1 Problem Formulation ; 

The sequence of events for an equipment j is shown 

in the Fig. l,l(a) in Chapter I. From the figure, the 

relationship among N., t., T., d. and d., can be derived 

u) a 0 u 

easily. 


(N^ . 1) tj . N. 


t - ^ 

*3 " 


- N.1 ^ 

(N. + 1) 

u 
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Let DN. be given as; 
<3 


Downtime duration betv/een two consecutive 
major repairs for equipment j. 


Now the expression for t. becomes. 

0 




T. - DN. 

“nT'Ti 

0 


( 2 . 1 ) 


Since the operation duration between any two conse- 
cutive major repairs for equipment j, is assumed to be 
constant, the effective age of the equipment at any time 
X after last major repair is given asj 


r X 


for X £ t - 


for t .+d. < X < 2t .+d. 
0 0 - - D d 


t =.^ (x-2(tj+dp) for 2(tj+aj) < X < 3tj+2dj 

u 


N .t . 

+ [x-Nj(t^-d^)] for N^[tj+dj] < x < (Nj+l)tj-(-J 
3 


Effective age at the beginning of K-th minor repair 
after a major repair is given byj 


t. 


K.O 


(K-1) t . 

- 5" ^ + t. 

3 
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Effective age at the end of the K-th minor repair 
after a major repair is given byt 

Kt . 

^K,l = 

The production cost between K-th and (K+l)-th minor 
repair is given by, 

t,. 


PC. 


K,K+1 


n . 
O' 


d<;+i,o 

/ (a. + b . t 'J) dt 

+• 10 

^K,l ' 

Kt 

—Al 4 . t 

P. 0 

^ n . 

f (a . + b . t dt 
d d 

^0 

n .+1 

t J , n.+l 

a . t . + b . — u— [( + 1) 0 

0 0 0 nj+1 ^ 

J 


Production cost per xjnit time for equipment j can 
now bew written as: 

N. 

^ K=0 ^^K,K+1 

hj. tj, 

• [a. t.(N.+l) + 

■j 


PC. 


_ tt’- N- 

n [a t .(N.+l) + [(^ + 1) 

J J 0 n^+J- K=0 P,1 


(#•) ^ ]] 


(2.2) 
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Substituting for t. from Eqn. (2.1), we get, 

J 

. b. T.-DN. 

= r: 

J J J 


N. . -, 

0 n.+l n.+l 

E ^ + 1) a - ( ^) J }] 


(2.2) 


Similarly other components of the total cost can be obtained 
as follows s 


Repair cost = A. + N. P. per cycle 

J J u 


A. + N. P. 


Repair cost = 


per \mit time 


Downtime cost per unit time 


T (^M 
J 

DN..R. 


For equipment d "the total cost per unit time is given ass 


PC. + RC. + DC. 
0 1 1 


A. + N.P. + DN^.R. 


T. - DN, 


+ a . 
3 


b (T-DN ^ ^d ^ 

'n +1 * T. ^ 

^ (N^+1) ^ ^ ^ 

n .+1 

- <=!> >' 

A. + N. P. + DN. (R.-a.) 

J 3 3 a„__j 11 ^ ^ 


4* Q. . 

3 
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"^“1 T\J 

b.- (T-DN.) J T ^ 

+ .1 i rf JL + 1') 

J (N.+l) 3 0 K=0 Pa 

2 

n.+l 


n .+1 
J 


Let us define, 


C.. , = A. + N..P. + DN. (R.-a.) 

2j j j a j a a 


n.+l * ‘n .+!1 

2 (N.+l) ^ 

J 


N. n.+l n.+l 

[( f + 1) ' -(f) " ] 

^=0 Pj ^0 


Substituting these in the expression for total cost, we 


obtain: 


c (T - m ) 

TC = -^ + a. + - ■ J - + J- 

^ 0 ^ j 


n.+l 

J 


(2,3) 


Careful examination of the above equation leads to the 

following inferences. 

1) Out of the two decision variables (N. and T^), N. 

U U 

can have only integer values whereas can have any value I 

on the continuous scale between M - and infinity# 

a ' ■ i 

2) and are functions of N^ only# 

3) For a given value of N., the total cost expression 

J 

TC^ Is convex in T^, but nothing can be said about the behavioior 
of this function with respect to T - and N# (T.), where N. (T.) 

0 U u <J O 

is the optimal value of N. for given T .. 

u J 
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2.3»2 Solution Procedure s 

Following two solution procedures are suggested to 

obtain the optimal values of decision variables N. and T.. 

tJ J 

1. Procedure I (Exhaustive Search)! 


■When it is expected that the number of minor repairs 

between two consecutive major repairs is not very large 

then a thorough search can be made for all possible values 

of N.. For every value of N. (say, from 0 to 5 or 7, this 

upper limit is usually decided intuitively). We find out 

the optimal T.* (N.) and the corresponding total cost 
J J 

TC.(N., T^(N.))» Nov/ we vary N. for all the integer values, 

J J J J 

in the expected range, and obtain the corresponding T .* (N.) 

U J 

and TC[N., T.* (N.)]. We then select the best value of N:., 

J J U tj 

the corresponding T.*(N.) and TC (N., T .* (N.)) as the optimal 

J U J J J 

solution for the problem. For given N. , the optimal value of 

J 

T . can be obtained by solving the resulting equation by 

J 

setting the derivative of TC . with respect to T. equal to 

O J 

zero^ 


9T c 


QT 


a ^ 


3 

- C 


2j 


0 


* "lo 


n . 

m.) ^ 

3 


(n. i; . m.) 


= 0 


This equation will always give the value of T . corres- 

U 

ponding to the minimum value of the objective function 

O O 

because 5 >‘^TC^/aiT . can be seen to be positive throughout 

d d 
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the feasible range of T., Above equation can not be solved 

J 

explicit ely to yield T.* in terms of DN., t., Gp., C-, .j 

u 0 <3 '^0 

however, some iterative techniques can be used to obtain T : . 

J 

The total cost expression can now be written ass 

C. . n 

T*('l\T.U = 

J 0 


TC^(N^, T*(N )) = (T* ^ DN.) j (n. + l) T* + a. 

J 'J UtJ 


= C 3 _. (T* - DM (n. + 1) a. 


The solution procedure can now be stated in follov/ing 

steps; 

1. Select a particular value of N. (usually the least 

J 

in the feasible range or 0) . 

2. Obtain the optimal T .* (N.) using the iterative method, 

J U 

Calculate corresponding total cost for equipment j, 

3. Select next value of N. (usually one higher than 

J 

the previous one). If it exceeds the intuitive limit of N. 

tj 

then go to 4, Otherwise go to 2. 

4. Finally, select that value of and, corresponding 

T .* (N.) which gives minimum value of total cost for equip- 
J U 

ment j* 


2, Procedure II s 

This solution procedure differs from the exhaustive 
search procedure in follov/ing ways; 

1. In the exhaustive search method, we make the primary 
search along the integer variable N . , whereas in this 
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the feasible range of T., Above equation can not be solved 

3 

explicitely to yield T.* in terms of DN., t., C^., C. .j 

U U J 


hovrever, some iterative techniques can be used to obtain T.. 

J 


The total cost expression can now be written ass 
TC.(N., = 


13 ’ 


(T* » DB (n. + 1) T* + a 
J J J d J 


n 




The solution procedure can now be stated in follov/ing 


steps; 


1. Select a particular value of N. (usually the least 

u 

in the feasible range or 0 ) . 

2. Obtain the optimal T .* (N.) using the iterative method. 

J J 

Calculate corresponding total cost for equipment 

3. Select next value of N. (usually one higher than 

J 

the previous one) . If it exceeds the intuitive limit of 
then go to 4, Otherwise go to 2, 

4. Finally, select that value of N. and, corresponding 

J 

T.*(N.) which gives minimum value of total cost for equip- 

tJ u 

ment 3 . 


2. Procedure II s 

This solution procedure differs from the exhaustive 
search procedure in follov/ing ways; 

1. In the exhaustive search method, we make the primary 

search along the integer variable N., whereas in this 

J 



23 


procedure we make the primary search along the continuous 

variable T.. 

3 

2. In the exhaustive search method, since the search is 

made along the integer variable N., we can not miss the 
optimal solution. However, flexibility of the solution 
procedure is seriously limited because we cannot make some 
saving in computational efforts by compromising with non- 
optimality (slight) of the final solution. On the other 
hand for the second solution procedure the computational 
efforts can be reduced considerably by incurring the danger 
of slight non-optimality in the final solution. 

In the present solution procedure, we divide the 

entire range of T . in many intervals such that in each inter- 

1 

val our objective function TC ! (T., N? (T.)) is convex in T., 

0 J u J J 

This tantamounts to dividing the entire range of T. in 

u 

sub-intervals such that (T.) remains same for all the 

J J 

values of T. in that interval. Now for these sub-intervals, 
we can find the local optimal values of the decision variables 
using analytical techniques. Now the global optimal solution 
for the objective function can be obtained just by selecting 
the best of all such local optimal solutions. 

This procedure can be stated in the following steps: 

Step I s (Dividing the feasible range of T.) 

U 

Start with the lowest feasible value of T .. Keep 

pi 

varying the value of T . and finding the value of 
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N.* (T.) for each value of T., That range of T . in 

J U J ' J 

which Nf (T.) does not varjr can be considered as 

u J 

one subrange. Thus the entire feasible range of T, 
will get divided in several subranges. 


Step 2 i For each subrange find out the optimal value of 

T.* and calculate the value of total cost for this 
J 

T * and N.*(T.). 
u J J 

Step 3 s Select the best N. and the corresponding T.* which 

d d 

gives the least value of the objective function. 


Notes In most of the cases Procedxxre II will turn out to be 
noneconomical as compared to the exhaustive search procedure 
but it has been mentioned here for the sake of completeness. 


Computational efforts for the exhaustive search 

procedure can be reduced considerably, if we have some idea 

about the probable range of the optimal value of N., This 

J 

is because, as a result of this prior information, our search 

will be restricted to this probable range of optimal values 

of N. only. On the basis of several examples solved using 
J 

Procedure I, it has been found that some initial approxima- 
tion for N. can be obtained as following: 

u 



0 



If 



then (N-.'^ t l) 



Above value of N.'"'' can be used as initial approxi- 

u 

mation for the optimal value of N.. It can be seen that 
' 3 

Yfj represent total cost for one major repair and 2-,^ 
represents total cost for one minor repair. 


2.4 Numerical Example s 

To illustrate the solution procedure, we take up 
a numerical example. Let us consider a system v/hich has 
following characteristics. 

Number of equipments = 3 


Table 2.1s Input data for numerical example. 


Parameters 

1 

52ui£ment__ 

2 

3 

1.- 

Duration of m.ajor 





repair 

0.6 

0.6 

0.6 

2. 

Cost of one minor 
repair 

30.0 

20.0 

10.0 

3. 

Cost of one major 
repair 

50.0 

70.0 

90.0 

4. 

Downtime cost rate 

60.0 

100.0 

140.0 

5. 

Duration of one 

minor repair 

0.30 

0.20 

0.10 

6. 

Improvement factor 

5 

4 

3 

7. 

Unit production 
cost function 

5+2t^ 

5+4t^ 

5+6t^ 


t 


effective age of the equipment 



26 


As we have already stated that Procedure I is almost 
alwa^T's much more economical than Procedure II 9 we will follow 
Procedure I to obtain the optimal solution. 

¥e have defined basic operation-duration as the 
operation duration between two consecutive repairs. Now 
onwards, we will be referring'; this basic operation duration 
for equipment j as simply operation duration for equipment 
0 . The nature of cost function for one of the equipments 
(equipment 1) has been shown in Fig. ( 6 , 2 ). Under the 
assumptions mentioned in Sec. (2.2.1) we can treat each of 
the equipments individually for obtaining the optimal 
solution for the system as a w'hole. 


Let us first consider equipment 1. 


Let, = 

equations 


where. 


^21 


DN. 


'21 


'11 


0 


, the optimal 


is given by following 


Cii (T* - DN^) 1 
^ 0*06 


(n^.T* . DNp 


AS^ 4* 

h 

n^^+l 


^1 " 
_2 

“ 2+T ' 


50 + 0,6 X 60 
0.67 


0 


86 


Above equation can be solved iteratively to give the optimal 
value of T-|^ for N-, = 0 ass 


4.314 
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The objective function value corresponding to this solution 
is obtained from the following equations 

TCi* T (N^)) = (T*- (n^+D + 

TCj(N^) = 32.16 

Similarly, we can calculate the optimal T.*(N.) and 

cJ U 

TCr (N. , T.'^CN. )) for all values of N. and for all the three 
J 1 J 1 1 

equipments. These values are given in Table (2,2). 


Table 2.2s Optimal T .* and TC * for each N.. 

0 0 0 


Equipment 1 

Equipnent 2 

Equipment 

3 

repairiE 

(Np 

> * 

TC^^ 

T* 

2 

TO* 

m ^ 

3 

TC 

1 * 

'3 

0 

4.314 

32.16 

3.981 

49.85 

3.855 

67. 

25 

1 

7.104 

30.85 

5.999 

44,14 

5.293 

57. 

00 

2 

9.398 

31.54 

7.528 

43.52 

6.230 

54. 

59 

3 

11.349 

32.74 

8.774 

44.29 

6.931 

54. 

35 

4 

13.049 

34.11 

9.834 

45.57 

7.500 

54. 

99 

5 

14.562 

35.53 

10.765 

47.08 

7.986 

56. 

02 

6 

15.929 

36.95 

11.601 

48.58 

8.417 

57. 

26 


Wow v;e can select the optimal value of N. (for all 
the values of j) and the corresponding T.*(W.) and TC .* (N.,T *(N 

J U 1 1 1 1 

The optimal solution is given belows 


W/ 

3 


= 1 
= 2 




t^* = 3.102 

t* = 2.176 


3 


7.104 

7.528 

6.931 


1.5078 
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Total cost for optimal values of the decision variables. 

TC* (N*, ) = 30.85 

TC* (N*, ) = 45.52 

TC| T* ) = 54.35 

Total cost for the system can be obtained by adding the 
three costs. 

Total cost for the system = 128.72. 

2*5 A Special Cas es Negligible Repair Durations and 
Linear Production Cost Function 

Besides the assumptions of Sec. (2.2) we further 
assume that the repair durations are negligible compared to 
the operation durations and the unit production cost for 
any equipment varies linearly v/ith effective age of that 

0 

0 for all j 

1 for all 0 

Unit production cost function can be written as- 


f,(t) 

J 

= a . + b . t 
3 3 


The 

variables 

Cp . and DN. are given as? 
d 

DN. 

a 

= 0 


n 

b. N. + 

~~* !.» nil .1 f* 

2(3. *- N.+ 

u U 

Ia ] 

1 


=23 

= AS . + N . P . 

3 3 3 



equipment. 


d. = 
1 

n . = 
1 



For a given value of N. the optimal if can be 

1 - ' u 


obtained as follows: 


;r,TC . 

° 0 






Substituting this backs we get TC ^(N. , T* (N.)) ass 

J J J 

"h = 2 h* -hd "d 
= 2 tCsd-hd^"^" " t 

To obtain some idea about the probable range of the 
optimal value of N., we will treat N. as a continuous 

1 a 

variable. The total cost expression for equipment j can 

be expressed in terms of N. explicitel^?- as 2 

J 


TC. 


A.+N.P. b. 

, T^ . 

J 0 1 


Now minimizing this with respect to T. and N., we get, 

0 0 


iTC . 


■A T 


9TC. 

3N. 


^ A. + N.P. 1/2 

= 0 ? = r 1 

j '■ b. T?+F -* 


= 0 



(N^ 1) 


b. 1/2 

• "0 


A. 1/2 

= [(6 .- l ) - 1 ) ] 
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Equation (2.8) gives some idea about the optimal 

value of I'h. This can be used as an initial guess for 
o 

the value of Ih*. Now if we do not permit N.*to be non- 
0 "0 

integer then it can be seen easily that optimality? requires, 

TCj [N* -1, (nJ- 1)] > TC^ [r-h , (nJ)] 

TC^ [nJ 4-1, Tj (nJ +1)] > TC^ [N* , Tj (nJ)] 

above conditions can finally be reduced tos 

Z. (N.*) < 1 

0 0 ” 

Z. (N*-i-l) > 1 (2.9) 

»J u 

where , 






. (N.-l)P. 


N, 


N ..+1 
J ■ 


p . 4 - N . _ 

<3 0 


Steps for obtaining the optimal solution can nov/ be 
v/ritten ass 

1. Obtain the initial guess for N,.* from Eqn. (2.8) 

0 

2. If Nf = 0 then stop, otherwise vary in the 
vicinity of the value obtained in first step 
till condition (2.9) is satisfied. Stop. 


I 



CHAPTER III 


MIXED AND JOINT REPAIR POLICIES 


3 i 1 Int r o duct i on s 

In this chapter we will consider mathematical formu- 
lation, and solution procedure for obtaining optimal repair 
schedule for a multi equipment system for which there exist 
a positive common component of major repair cost. This 
common component can be shared by two or more equipments 
when their are repaired together. It mair turn out to be 
profitable, then, to schedule major repairs for two or more 
equipments simultaneously. We will call this general prob- 
lem as mixed repair scheduling problem because the common 
major repair cost is shared by more than one equipments 
when their major repairs are scheduled under the same 
common set-up. It can also be noted that the problem consi 
dered in Chapter II is a special case of this general 
problem, with the common component of major repair cost 
being equal to zero. Here also, it is assumed that the 
number of minor and major repairs per unit time for each 
equipment is independent of the production cost function 
and repair parameters of other equipments. 



Here again the objective is to minimize total cost 
per unit time. Total cost comprises of production cost, 
repair cost and the downtime cost for the sake of simplicit 3 ?' 
of the mathematical formulation, we v/ill make an additional 
assumption that whenever any major repair takes place some 
equipment, say r, must necessarily be repaired. Our decision 
variables will now be the time interval between two conse- 
cutive major repairs of this basic equipment r (basic time 
period), the number of major repairs of equipment r for each 
major repair of equipment j (m.)? and the number of minor 
repairs for each equipment between tv/o consecutive major 

repairs of that equipment (N.). 

J 

In Section 3-2, we shall introduce some additional 
assumptions and notations which will be used in developing 
the mathematical formulation for the mixed repair scheduling 
problem. We will ^then, develop. the mathematical formulation 
and solution procedure for this mixed repair scheduling prob- 
lem in Section 3»3. Some special cases of this with negli- 
gible repair durations and linear production cost function 
have been considered in Section To illustrate the 

solution procedures for one general mixed repair scheduling 
problem we take a numerical example in Section 3.5» As 
defined in Chapter I, when all the equipments are forced to 
have their major repairs simultaneousl 3 ', the corresponding 
repair policy is known as joint repair policy. Mathematical 
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formulation and solution procedures for general joint repair 
scheduling problem along with a special case and a numerical 
example will be presented in Section 3. 6* In Section 3-Q9 
we have considered some special systems which have mathema- 
tical formulations parallel to what we have for our present 
mixed repair scheduling problem. 

3 . 2 Assumptions and Notations! 

3*2,1 As sumptions ; 

In addition to the assumptions made in sub-section 
2,2.1 of Chapter 11;, we make the follov/ing assumptions e 

9) The time interval between two consecutive major 
repair for any event is an integer multiple of the basic 
time period for the system. 

In Qiapter I we have defined basic time period for a 
system as the time interval between tvro consecutive major 
repairs of equipment r where equipment r is that equipment 
which has most frequent major repairs. 

10) Any major repair can take place onjy v;hen the equip- 
ment r is having its major repair. 

11) Exponent of production cost fxjinction is the same for 
all equipments. 

3',2.2 Notations £ 

In addition to the notation introduced in section 2,2,2 
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of Chapter II we introduce two more notations s 

A Common component of the major repair cost 

m . Number of major repairs of basic equipment r for 
J 

each major repair of equipment j (j=l...Mj 
j r and m^ = l). 

3 . 3 Problem Formulation and Solution Procedure s 
3.3.1 Problem Formulation ; 

Figure 3.1 depicts the sequence of events for a system 

of 3 equipments (M = 3). From Figure 3.1 relationship 

between t. and T can be v/ritten as, 

0 

mj T = (N. . 1) t . - N. d. - d^, 

t . = ”.1 ^ - ^j^.i ° 

(N^ + 1) 

Various components of the total cost expression can be obtained 
as given below s 

M AS. M P.N. 

Repair cost per basic cycle = A + 1 + 2 

j=l “"j ■ j=l ®j 

M N.d. + dj^ 

Downtime cost per basic cycle= 2 . , r 

j=l “d 

The production cost function for a equipment j, in terms 
of its effective age is given as, 

fyt) = aj * b. te." 
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can be written ass 


PC 


M , “r" 

y y 

3=1 i=l 


per basic 

C3^cle 

t . 

(i_l)=jl 

3 

t . 

0 

I 

(ad + 

(i-i)pi 

J 


.nv 


M 


b .t 


n+1 


j=i • 


N. 

a 


s [(-4- + 1) 


1=0 P 


- (-i-- 

Pj 


Now substituting t . in terms of T, we gets 

J 


PC 


M 

Z 

0=1 


z [ 1 


mj ''®d (“d'f - “d'‘j - * ^.1 

N. 


1 _ , 

3 n+1 ' * 


m .T “ N .d . “ cIt t 1 

0 0 .1 I'l \n+l 


^ N.+l 

0 




E' [( 4- 1)"^^ 


1=0 


Pd 


^0 


Let us now define few new variables ass 

N. 


C-, . 

lo 


i \n+l- 


^0 r 1 in+l r/ i -i\n+l / j. \iit-x-) 

^ L^J 2^ L(”-’ -i- 1) - (~) ] 

0 


i=0 


Pd 


"2d 


^d " ^d'^d (“d-^d " («d - "d> 


M C 
A + Z 

0=1 “d 


(3.1) 


DN. 


"d^d " ^ 
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Using these new variables we can jswrite onr total cost 
per unit time for the system as; 


TC 



M 

£ 

d=i 




(n T - 


N..d.. 




n+1 




(3»2) 


3f3*2 Solution Procedure s 

The optimal repair schedule for our system can be 
obtained by unconstrained optimization of the total cost 
function. Out of the total (2M+1) decision variables (2M are 
the numbers of N.* s and M*. s, one for each equipment and one 

U J 

is the basic time period T), 2M are integer decision vari- 
ables and one is continuous. Study of equation 3*2 shows 
that even though our obdective function is unimodular in 
T for a given set of N.* s and m'. s, nothing can be said 
about its unimodularity with respect to T and the optimal 

N*. s and m*. s for this T (N. (T) and m. (T)). It can also 

a D D 3 

be noted that C„., C, . and DN. are functions of N. alone. 

2g 0 d 

We suggest three solution procedures for obtaining the 
optimal solution of the mixed repair scheduling problem. 
Procedure I and II are on the lines parallel to the solution 
procedures given in Chapter II. 

(l) Procedure I (Exhaustive Search Method) t 

As the name suggests, to obtain the optimal solution 
for the system we trj^ all possible combinations of all the 
integer decision variables and analytically obtain the optimal 
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value of the basic time period T for each such set of 

integer decision variables. ¥e also calculate the objective 

function value for each such combination. For a given set 

of N s and ml s the optimal value of basic time period can 
J J 

be obtained by setting the partial derivative of the total 
cost function with respect to T, equal to zero and solving 
the resulting equation. 


3TC 
31 ' 


0 



M 


U u) 


M (m.T*- 



= 0 


It can be seen that the solution of this equation correS' 

ponds to the minimum value of the objective function because 

for any set of Nl s and m.' s 3^TC/ 3 is always positive. 

J J 

Using some iterative techniques we can find out the optimal 

"X* T T 

T for this given set of s and m^ s. Substituting this 
back in the expression for the objective function we gett 


TC 


M 

Z 

3=1 


ba '“a" 


DNj)“. (n+1) 


The solution corresponding to that set of decision 
variables, for which the value of objective function is 
minimum, is selected as optimal solution to the problem. 


This procedure can be stated in following steps! 



Select a set of N. s. 

3 

I , J ! 

Calculate the values of C, . s, C . s and DN. 

J 
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Select a set of ml s. 

Step 4 s Obtain the basic time period corresponding to 



present set of Nl s and m. 


Calculate the total 


3 3 

cost function value corresponding to this value of T. 
Repeat step 4 for various values of set,, 

Repeat from Step 2 to Step 5 for various sets of 

s. 

J 

Select that combination of N.' s. m s and 

3 J 3 

T*(N. , m.) which corresponds to minimum cost, 

0 J 

The possible combinations of nI s and m^ s^which are 
to be tried, are decided empiricalli/'. 

( 2 ) Pr oce dure II : 


Similar to the procedure discussed in Chapter II, here 

also we will make a continuous search along the continuous 

variable T, and by doing so we will divide the entire range 

(feasible and empirically selected) of T in several intervals. 

The optimal values of N.* s and m'. s remain same for ever 3 ^ 

J J 

point within each such interval. Since the values of 

N.*(T) and m.*(T) remain constant for all the values of T 
J J 

within an interval, our total cost function becomes unimodu- 

lar in T and N.* (T) and mf (T) in that interval. As we 
J O 

have already found out the optimal values of N.’ s and m s 

<3 D 

for each such interval, while dividing the entire range of T 
in above mentioned intervals, all what we require to do, now. 
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is to obtain the optimal T and TC for the corresponding 
Nf's and m.* s within each interval. The global optimal 

J J 

can be obtained by selecting the best out of all these local 
optimum solutions. The procedure can be understood from the 
flowchart drawn in Figure 3.2. The related variables are 
explained in Table 3.1. 

Table 3.1s Notations used in Flow Chart i Fig. 3. 2. 


Tj^ Lower (empirical) limit on T 

Ty Upper (empirical) limit on T 

Ty Lower limit of i-th interval 

^i 

Ty^ Upper limit of i-th interval 

3 Step length (initial) 

New optimal. N. 

d ^ 

m,. New optimal m . 

■W * j 


■■’'max 

K 

max 


'opt^ 


TC 


opt. 


TC 


^i 


TC, 


Maximum limit on number of intervals o 
^mcix with ^ determines the accurac37- 

about determining the end limits of intervals. 
Optimal T in i-th interval. 

Optimal value of total cost in i-th interval 
Value of total cost of upper limit of i-th interval. 


Value of total cost of lower limit of i-th interval 

























Nm (i,o) 


Find optimal value 
of basic time period 
T , . for N / s and 

U 




$TOP 


If Yes,- 

■' ■> T =T 

'opti Lj?" — -ooti Ui, 


NoX 

/if \ Yes,~_ 

<Jopti < ^Li>l^Kpti=/ 


Calculate TCy,TC^ 



Calculate TCy,TCj 
and set TC^ , =TCj 


(Calculate TCy^^jTC^^s 


^and TC, 


Fig. 3. 2 J (Continued) . Procedure II (Step 2 and 3 )* 

(Calculating the optimum T and T C for each interval 
and selecting the best set.) 
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Following steps are required to be followed for 
obtaining the optimal solution. 

Step l i (Dividing the feasible range of T) 

To start with select an empirical feasible range. 

for the optimum value of T. Start v/ith the lowest 

value of T in this range. Keep varjring the value 

of T and find the values of N* (T) and mf (T) for 

D J 

each value of T, That range of T within which 

N. (T) and m* (T) do not vary can be considered 
<J 1 

as one subrange or interval. Thus the entire range 
of T is divided in several intervals. 

Step 2 s For each such interval find out the optimum value 

■¥r « ^ 

of T and calculate the total cost for this T 

and corresping Nf *s and mf s. 

U J 

Step 3 - Select the best s and mf s and the corresponding 

1 J 

T * which gives lowest value of the objective func- 
tion, This corresponds to the global optimal value 
of the objective function, 

Procedure lil t 

In procedure II we did not make use of the fact that 
the total cost, corresponding to the local minima of each of 
the intervals mentioned above, is unimodular in T , In present 
procedure we will utilize this propert}^ of our problem for 
obtaining the optimal solution. Here we make a modified block 
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search along the continuous variable T to obtain the global 
optimmi solution for our problem. This method is explained 
in the flow chart given in Figure 3.3. This ■ procedure can 
be stated in following steps? 

Step 1 ? Select A and B as the two extreme values, that T can 
lie in. This selection is totally empirical, based 
on guess or experience. 


Step 2 ? Obtain the four initial points as, 

T^ = A 

T4 = B 

13 = A + (B-A) 

Tj = + (I^ - Tj) 

Here is the i~th term in standard Febonacci 
series and N can be selected empirically. 

Step 3 s (a) Set i = 1 

(b) Obtain the optimal values of N.* s and m.' s 

J J 

for T.. Obtain T^ for this set of N . * s and m. ' s. 
If this T.*(N. 's, m. ’ s) is different from T. then 

1 u u ^ 

set T^ = T^ . Obtain the value of the objective 
function for this set of decision variables. Denote 
this as TC^. 

(c) Repeat Step (3.b) for i = 2, 3 and 4, 

Step 4: If N^*' s and m*' s for T^ and T^ are same then go to 
0 1 ^ 

Step 7, otherwise go to Step 5. 




Calculate i|fiG optimal value of 's and ''s 
for obtain optimal if for this set of ^s and 
m. ^s. If this if is different from T. then set 
and obtain optimal value of the objective 
function for this set of N. ^s, m. 's and T. .Call 

J J 


this value as TC . . 



Fig. 3.3: Flow chart for procedure 3. 
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Step 3 t . Select the smaller of TC^ and TC^. 

If TC^ is smaller then 

set new and TC^ = TC^ 

T„ = T, and TC„ = TC, 

2 3 2 3 

obtain new = (T^ - (T 2 - 

If is greater than then set i = 3 and 
go to Step 6 otherwise interchange point 2 and point 3, 
set i = 2 and go to Step 6. 

If TC^ is smaller then 

set new and TC^ = TC^ 

and TC^ = TC^ 

obtain new = (T 2 _ ^'^4 ” T^)) 

If T 2 is smaller than then set i = 2 and go to 
Step 6 otherwise interchange point 3 and point 2, 
set i = 3 and go to Step 6. 


Step 6 ; Obtain the optimal value of N . ’ s and m. Vs for T . . 

J J 

Obtain T * for this set of N.' s and m. ' s. If this 

1 10 

T.*(N.'s 5 m.'s) is different from T. then set T. = it. 
^00 ^ 1 i 

Obtain the value of the optimal objective function 
for this set of decision variables. Denote; . 'this as 
TC^, Go to Step 4. 

Ste£j7i Both point 2 and point 3 correspond to the same 
solution therefore we can select any one as our 
required solution. 
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Notes Procedure III is a heuristic and there are some 

chances that it may miss the optimum solution hut in most 

of several examples that v/e have tried, it was found that 

procedure III and procedure II give exactly same result. 

In general C.P.U. time for procedure III is nearl3>^ one tenth 

to one twentieth of that for procedure II. It can he seen 

that even for small number of equipments, procedure one 

requires very large nunher of iterations because the total 

nimber of combinations of n / s and m s is usually very 

1 I 

large. For a system with three components only, even if 
we have some guess about the optimal solution and accordingly 
tr3;" to restrict our exhaustive search for every integer 
variable to only very few points (say five) then the number 
of total iterations required for optaining the optimal 
solution is 5°. This obviously is a ver^i^ large number and 
therefore it is ’very uneconomical to use procedure I. It is 
preferable to go for either procedure II or procedure III 
depending upon the computational efforts and the desirability^ 
of the accuracy of optimal solution, so obtained. Procedure 
III with considerably^ less calculations can y^ield a near 
optimum ■ or sometimes optimum solution, whereas procedure II 
will give the optimal solution but the computational efforts 
will be large. 
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3»4 Numerical Example ; 

We consider a system of three equipments. All relevent 
informations about the system are given belov>rs 

Number of equipments = 3 

Duration of a major repair = 0,6 time imits 

Table 3.2s Input data for numerical example. 




Equipment 


Parameters 

1 

2 

3 

Cost of one minor 
repair 30.0 

20.0 

10.0 

Cost of one 
major repair 

40.0 

60, 0 

80.0 

Downtime cost 
rate 

60.0 

100.0 

140.0 

Duration of 
minor repair 

0.30 

0.20 

0.10 

Improvement 

factor 

5.0 

4.0 

3.0 

Production cost 
function 

5+2t^ 

5+4t^ 

5+6t^ 

Common component 

of the 

major repair 

cost = 20.0 


Solution s 

We shall solve this problem using procedure II. To 
illustrate this procedure we first divide the entire range 
of T in several intervals. 



50 


We set Ty = 12.0, = 4.9. = 1.0, = 50 and = 5. 

Here Ty and Ty are the upper and lower limits respectively 

of the initial interval of uncertainty?', 6 denotes initial 

step length. 6/2 gives the accuracy with which we can 

determine the end points for each interval, i denotes 

max 

maximum number of intervals which can be considered (an 
empirical limit). 


¥e start T = 4.9 

The optimal values of N. s and m. s are {2, 1. l} and 

J J 

(2, 1, 1} respectively. 

= T + S' = 5.9 

The optimal values of Ny s and m^.'' s are (l. I. 2) and 

i 0 

(l, 1, 1} respectively. 


f/ p 

Obviously the interval in which N. s and m . s are 

J u 

optimal ends before T = 5.9. We now make a search at 
Ty = T +^/2 = 5.4. 

The optimal values of Ny ' s and my*^ s are (l, 1, 2} and 
r ^ 0 i 

{1, 1, 1}. This again cannot come in the interval for which 
{2, 1. 1} and {2, 1, 1} are optimal. Our next new value of basic 
time period is now Ty = T +6/2^ = 5.150. We keep repeating 

this process till our final increment becomes equal to 6/2^. 
Once the upper limit for interval one is obtained it auto- 
matically fixes the lower limit of interval two. Table 3.3 
gives the values of optimal Nf s and m / s for different 
values of basic time period. 



Table 3.3t Obtaining first interval for numerical 


example o 


T 

basic 


Nf 

1 

s 


u 

s 

4.9 

2 

1 

1 

2 

1 

1 

5.9 

1 

1 

2 

1 


1 

5.4 

1 

1 

2 

1 

1 

1 

5.15 

2 

1 

22 

2 

1 


5.025 

2 

1 

2 

2 

1 , 

1 

4.963 

2 

1 

2 

2 

1 

1 

Even at 

4.063 

the values 

of optimal 

N.’ s 

J 

and m'. i 
3 

different 

from 

that of 

the 

values of 

Nf s 

J 

and m.*s 
J 


at 4,9. Thus the upper limit for interval one is decided as 

4,9 itself. Lower limit ■^or next interval is set at 4,963 

and the corresponding Nf s and mf s are {2s 1,2} and {2, 1, 1} 

J J 

respectively. 


Similarly upper and lower limits for all the intervals 

are obtained. The limits of each intervals along with the 

optimal N. 's and m. 's are given in the Table 3.4. Optimum 
J J 

values of total cost are obtained for each interval. These 
values are given in the Table 3.5. T^ in Table 3.5, denotes 


the optimum basic operation duration for equipment j. The 
best solution out of all above solutions is selected. This 
optimum solution is given in Table 3.6. j ^ 
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3 > 5 Spe c ial 

(Negligible repair durations and linear production 
cost function.) 

dj^ = d^ = 0 for all o 

n = 1 

When the repair durations for the system are ver^^' 
small or negligible compared to the operation durations 
then we can neglect this for the sake of simplification of 
our mathematical formulation. The downtime cost for these 
repairs will be included in the repair costs. If for such 
sj^stem^unit production cost also varies linear 13 ^ with 
effective age, then total cost expression gets highl 3 / 
simplified. 

The variables C-,., as defined in Section 3 . 3 »l 5 

can now be written as follows: 




Solution Procedure x 


For a given set of N.’s and m . 's the optimum value of 

<3 1 

T is obtained by setting the partial derivative of total cost 
with respect to T equal to zero. 


PTC 
a T 


= 0 




M 

= Ci..m.)3 


1/2 


(3.4) 


To obtain some initial guess about the values of m^T's 

J 

we will treat these variables as continuous variables. 


arc 

am: 


= 0 


^ m* = 1/T [Cg/C^y 


1/2 


(3.5) 


The expression for m. in terms of m, (where k is 

J K 

some other equipment) can be writtens as; 


where s 


J 


(3.6) 


K 


Similarly if N.’ s are also treated as continuous 
3 

variable then some initial guess about the optimum N. s can 

u 

be obtained as given below. 


PTC 

aw: 


= 0 


AS. 


(N* + 1) = [(P^-l)(“^- 1)]^^^ for p .5 < (p.-l) 

j J j j j J 

AS. 

P T L (P.^-1) 
J J 


AS 


1 
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The solution procedure for obtaining the optimal 
solution can be stated in following steps. 

Step 1 ; Obtain N.* s from equation (3.7) for all the 

J 

equipments. 


Obtain C 




and for all the equipments. 


3 


Select that equipment which has minimum (say 

. 3 

equipment r) and set = 1. Obtain approximate 

integer values of m* s for all the equipments 

0 

from equation ( 3 . 5 ). 

Obtain the optimal basic time period from Eq,(3.4) and 
the corresponding total cost per unit time from 
'(3.3 ). This solution is' an approximate optimal 
solution. 


Notes Since we have treated both N. s and m. ’s are conti- 

d d 

nuous variables the solution obtained from above prooedure 

mai?” not be optimal solution. To obtain the exact solutions 

we can try all the combinations of ’ s and 's vrhich are 

in, the neighbourhood of N. s and m. s, 

d d 

3 . 6 Joint Repair Scheduling Problem ; 

3.6.1 Introduction t 


For those goods producing systems 5 where the common 
set up cost for major repairs is very large, it will, in most 
of the cases, turn out to be economical to force all the 
equipments to have their major repairs simultaneously. By 
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performing these major repairs, simultaneously we can save 
on the set up costs of repair for each individual equipment. 


3 . 6.2 


In addition to the assumptions of Section 3.2.1, we 
will make one more assumption, 

12) All the equipments have to undergo major repairs 
simultaneously; that is, value of m. for each equipment 
is one. 


3.6.3 Problem Formulation and Solution Procedure s 
3. 6.3.1 Problem Formulations 


Figure 3.4 shows the sequence of events for joint 
repair policy of a goods producing system. From Fig. 3.4, 
relationship between t^ and T can be obtained as: 

t. = 

^ (N^ + 1) 

M 

Repair cost per cycle = A + Z [AS. + P^ N.] 

j=l ^ ^ 

M 

Downtime cost per cycle = Z (N.d. + d^) R. 

j=l ^ a 

Production cost per cycle for the sj^'stem can be written as: 


M 

= Z 

a=i 

N. 

a 

z 

i=0 


[a. 


b . 
n+1 


T-N.d.-ci, 
^ N.+l 


n+1 


[( 


i 1 '.n+1 

^0 




PC 
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Our variables DN^s, 0^^, and can be written ass 


DN^ = d. N, + 


0 a 

b . 


N. 


'IJ 


■ I nU+I ^ 

1=0 -3 


[(#- 1)"*^ - 


: . = AS. + P. N. + DN. (R^-a.) 

2l 1 13 111 


M 

= A + E C_. 
2 3=1 23 


The total cost expression for the sj^^stem becomes? 

Co M C-, . ^ , 

TC = + E [a + ^ (T»DN 

J- j^l 1 i 1 

3. 6. 3. 2 Solution Procedirre ? 


Unconstrained optimization of the total cost function ^ 

TC will give the optimal repair schedule for the problem. 

Total number of decision variables are (M + l) . Out of 

these M decision variables (N.’ s) are integers. Procedures I, 

J 

H and III mentioned in Sec. 3.3.2, can be used for ioint 
repair scheduling problem, with slight modifications 
in them. 

1. Procedure I ; (Exhaustive Search Method) 


For a given set of N s optimal value of T can be 

u 

obtained from the follov/ing equation, 


aic 

ST 


M 

0^ - C. + E 
i-1 


[T*- DNj]^ [n,t^ JM.] = 0 

(3.10) 
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Substituting this in expression for total cost we get: 

TC = E a. + E C. . rf - DN.l"' (n+l') (3.11) 


M M 

E a. + E C. . [# 

j=l 1 ^-1 


i=i 


(n+1) 


The steps for obtaining the optimal solution can be written 


Step l i 


Select a set of N.' s, 

J 

Calculate the values of C-,^'s, C^^' s, and Dlh' s. 


Ij 


2a 


Obtain the basic time period for this set of N. ’s, 

u 

from equation (3.10)» Calculate the total cost 
function value corresponding to this set of N. 's 

u 

and T. 

Step 4 ; Repeat Step 2 and Step 3 for all the possible 
combination of N. '.s. 

O 

Step 5 : Select that set of N. 's and the corresponding T * 

a 

which gives minimum total cost per unit time. This 
solution is optimum solution. 

All the possible combinations of N.'s which are to be 
tried are decided empirically. 


2. Procedure II : 

In this procedure we divide the entire range of the 

continuous variable T in several intervals such that within 

each interval the total cost function is unimodular in T and 

corresponding N. (T) . Where N. (T) is the optimal value of N. 

J J 0 

for given T, The modified form of solution procedure II is 
presented in following steps. 
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GP 1 » (Dividing the empirically selected feasible range of T) 
To start with we set T equal to the lower limit of 
the empirically selected feasible range of T. ¥e keep 
varying the value of T in a particular fashion (refer 
to Fig. 3.2) and obtain the values N .* s for each such 

U 

value of T, That range of T, for which N.* (T)' does 

J 

not vary, can be considered as one subrange or 
interval. The entire range is thus divided in several 
intervals. 


For each such interval find out the optimism value of T 

and calculate the total cost for this T and the 

corresponding N.^s. 

J 

Select that set of N.’s and corresponding T for 

0 

which the total cost per unit time is minimum. This 
corresponds to the global optimal value of the 
objective function. 

(3) Procedure Ill s 

Since the local minima of each of the intervals, 
obtained in procedure two are such that the corresponding 
value of the total cost function is unimodular in T, we 
make use of modified block search procedure to obtain 
approximate optimal solution of the problem. The steps for 
this procedure are nearly same as that of procedure III in 
Sec. 3.3.2. 


Step 2 'i 


Step 3 s 



step 1 ; Same as in Sec. 3.3»2. 
Step 2 i Same as in Sec. 3.3.2. 


Step 3(a) £ Same as in Sec. 3.3.2. 

Step 3 ( 13 ) £ Obtain the optimal value of N. ’s for T. and 

J -L 

obtain T.* for this set of N.' s. If T.* (N.'s) 

1 J -A- J 

is different from T. then set T. = T.^(N. ’s). 

JL -L 

Obtain the value of objective function for this 

set of decision variables and denote it as TC^^. 

Step 3(c) £ Repeat Step 3(b) for i = 2, 3 and 4, 

Step 4£ If N.*s for and N.*s for T, are same then go 

j 2 j 3 

Step 7 otherwise go to Step 5. 

Step 5£ Same as in Section 3.3.2. 

Step 6t Obtain the optimal value of 's for T^. Obtain 

T.*for this set of N.’s. If this T? is different 

J_ _L 

from then set . Obtain the objective 

function value for this set of N.’ s and T. and 

J 1 

denote it as -TC^. Go to Step 4. 

Step ?£ Both point 2 and point 3 correspond to the approxj 
mate optimal solution. 

Stop. 

Note ? The computational efforts for procedure III are 
minimum, but, then the solution obtained from this need not 
be the optimal one. In general when there is no idea about 
the optimal values of then the computational efforts for 

procedure II are much less than that of procedure I. 



Procedure II is preferred under such circumstances. On the 
other hand, if some idea about the optimal N.'s can be 
obtained from some-where then computational efforts for 
procedure I get reduced enormousl^^ because now our exhaustive 
search is made within a limited region only. Procedure I is 
preferred to procedure II for such situations. 

3.6.4 Numerical Example s 

To illustrate procedure II we will take up an examples 
Let us consider the production system which we considered for 
mixed re pair scheduling problem. 

Solution s The empirical upper and lower limit on the initial 

interval of uncertain! ty, denoted by ty and t^, can be 

selected as 1.9 and 12.0 respectively. We also select 

1,0, K = 5 and i = 50 (the terms have their usual 
in 3.x ni3.x 

meaning) , 


Following exactly the same procedure as we did in case 
of mixed repair scheduling problem, first interval can be 
obtained from the following table. 


Table 3.7s Obtaining First Interval 



N^ N3 


1.900 

2.900 

3.900 
3.400 

3.150 

3.275 

3.213 

3.244 


0 0 0 
0 0 0 
0 0 1 
0 0 1 
0 0 0 
0 0 1 
0 0 0 
0 0 0 
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From the Table '5*1 ^ it can be seen that the intervals, 
in which {O, 0, 0} remains as the optimal set of values 
for N.'s sprawls upto T = 3.244. Thus, 

u 

T, = 1.9 and T„ = 3.244 

1^1 

Similarljr we find out the upper and lower limits for 
other intervals also. These limits along with the corres- 
ponding optimal value of N.’s is given in Table 3.8, The 

3 

total number of such intervals are 15. In Table 3.9, we have 
calculated the optimal value of the objective function for 
each such interval. Values of operation durations for each 
equipments are also printed in that table. The optimal set 
of decision variables is .then selected out of all these 
local optimal solutions. 

The global optimum, solution for the problem is given 
in Table 3.10. 


3.6,5 Special Case i 

(Linear production cost function with negligible 
repair durations). 


= a . 0 


for all j and n = 1. 


The variables 82^5 as defined in Sec. 3.3.1, can 

be written as followings 
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The expression for in terms of s is same as 

it was in Sec. 3.6.3 and DN. is equal to zero. The total 

1 

cost per unit time in terms of these variables can be 
written asj 


TC = 


T 


M 

Z [a + C T] 

d=i ^ 


(3.12) 


Solution Procedure; 


For given set of N.’ s the optimal value of T is 

1 


obtained from the following equations 
T * = [C 2/2 


(3.13) 


If we treat N.’s as continuous variables then we 
J 

can obtain optimal N.' s froms 

J 




2^ 


N* 

1 


= 0 


b. p.-l 
f -..-.J, ( 10.-.=.) W 2 

J 0 

b . p ,-l 

-1 y * T 1 


.T 


Let us denote 1 2P^ ^ by then N^* can be 

1 

expressed in terms of ass 

“1* = V 

where k is some other equipment. Solution procediore can 
now be stated in following steps. 

Step I s Obtain A- for all the equipments. Select the equipment 


which has minimum Xi» this be r-th equipment. 

u 
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Set N = 1. 

Obtain Nf for all other equipments using, 
u 

N* = h . N* 

Calculate optimal T for these K*.*s and then calculate 

3 

the value of objective function for this set of 

s and T. 

J 

N = N + 1, if N > i go to Step 5j otherwise 

r r ’ r r max 

go to Step 3. 

Select that value of which . corresponds to 
minimum total cost. The corresponding set of Ih s 
and T will be the optimum solution to the problem. 

3.7 Some Parallel Problems s 

In this section, we will describe few more problems 
which use the concepts similar to those, introduced in 
preceding sections of present chapter. 

3.7.1 Multiequipment Production System s 

3. 7. 1.1 Introductionj 

In this section, we will consider scheduling for a 
special type of production system. This system consists of 
several equipments but production cost per unit produced 
by the system is a function of effective age of all individual 
equipments. In this respect all the equipments can not be 
considered to be operating independently. This is assumed 


Step 2£ 


Step 4 ; 


Step 5 i 
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that the unit production cost for the system can be expressed 
as summation of polynomial expressions of effective age of all 
individual equipment. The concepts of effective age- and the 
operation durations introduced in Chapter I, are still- 
unchanged but we do require to make some modifications in 
the. concept of minor and major repairs to suit the require- 
ments of our present concern. Any equipment can have two 
kinds of repairs, minor or major. Both of these repairs can 
bring the equipment to its as good as new condition, Wien 
a major repair is carried out all the equipments are 
repaired simultaneously. The repair duration of any major 
repair is not negligible compared to the operation durations. 
In Sec. (3*7, 1.3) we will consider the case when these 
major repair durations can be neglected. ’ Time elapsed 
between any two consecutive major repairs is known as basic 
time period for the system, -The minor repairs for any equip- 
ments are distributed between two consecutive major repairs 
in such a v/ay that the operation duration between any two 
consecutive repairs is always constant for that equipment. 
Duration of these minor repairs are negligible though they 
also bring the equipments to its as good as new condition. 

3. 7, 1.2 Assumptions: 

To further characterize the system we mak|,^ following 


assumptions: 
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(1) Production cost per imit for the 33^ stem can be 
expressed as summation of independent polynomial expressions 
of effective age of all the equipments. 

M 

f(t) = a + S E b. . t^ 

j=l i=0 J 

¥e will further assimne that this expression has a 
simple form given below: 

M n . 

f(t) = a + E b. t . 

3=1 ^ ^ 

(2) Any kind of repair j minor or major 5 brings the equip- 
ment to its as good as new condition, 

(3) Operation durations between any two repairs for ah 
equipment is always constant, 

( 4 ) The repair durations for minor repairs are negligible 
as compared to the operation durations. 

(5) The repair duration for major repairs are deterministic ; 
and constant. 

( 6 ) All the assumptions about the repair costs and downtime 

costs, as mentioned in Chapter II, still hold good. 1 

(7) No failures due to chance causes are considered. 

( 8 ) Effect of deterioration of equipments is to increase the 
production cost - per unit only and it has no effect on the 
production rate of the equipment. 
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1=1 ^ 
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(9) There are ample repair facilities, therefore none 
of the equipments have to wait for their repair. As a 
result of this a equipment can have only two states. It can 
either be operating perfectly or getting repaired. 

All other assumptions of Chapter II still hold good 
for this niulti equipment production system. We will be using 
only those notations in this section, which we have already 
introduced in previous chapter, 

3.7. 1.3 Problem Formulation and Solution Procedures 
(a) Problem Formulations 

Production cost per good unit for the system is 
given b]/- following expressions 

M ^i 

f(t) = a + E b. t . 

1=1 J 

where a, n.’s and b.'s are constants for this system and 
t .is the effective age of j-th equipment. Figure (3.5) 
depicts the sequence of events for our system. 

In assumption three we have assumed that the operation 
duration between any two consecutive repairs of any equip- 
ment is always constant. It can be proved that even in 
absense of above assumption if the optimal solution is 
obtained then that optimal solution will have this property 
of equal operation duration between any tv/o repairs. This 
is to say that, 
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This t . is the basic operation duration for equipment 

u 

d. From Fig. 3.5 a relation between T and t . can be obtained 

J 

as^ 


T 



(N. . 1) tj + d,, 

(N^ + 1) 


Total cost for the system has three components repair 
cost, production cost and the downtime cost. Production 
cost per basic cycle can be written as 


PC 


M d 

S [(N -h 1) / b . t"^ dt] + a (T ~ dj,) 

d=l ^ 0 


M 

T 

d=i 


b,. 

n+1 


[T - d„] 


n+1 


(Nj + 1) 


n 


+ a (T 




Repair cost per basic cycle is given by, 
M 

RC = Z P. N. + A 

d=i ^ 


Here A is the major repair cost for the system. The 
downtime cost per cycle is given by; 

ETC = R dj^^ 

Here R is the downtime cost per unit time for the 
entire system. 

Total cost per unit time for the system is given as; 
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TC 


^ [a + djyj (R— a) ] 


+ a + 


1 

f 


M 

2 

0=1 



(Nj + 1)^ 


(d) Solution Procedures 



The basic time period (T) and the number of minor 

repairs between two consecutive major repairs (N-) are our 

decision variables. Our objective is to minimize the total 

cost per unit time. To find an initial approximation for 

the optimal solution we will treat N. as continuous variables. 

0 

These values of Nf's can later on be approximated to the 
nearest integer values for further search. 


3N- 




n 


= 0 




0'!* + 1)"*^ 

0 


+ P. = 0 


(N* + 1) 


n+1 


^ n+1 


. ) (1 - 
j 


Nf + 1 



(3.13) 


This can be used to write the ratio between N^-i- 1 for two 

fj 

equipments as, 

b./P. l/n+1 

= f .lU y i gJ. ) 

V"k 

Once we are in a position to set a particular value of 
Ni* then we can have an approximate value of Nf for all other 
equipment, gimilarly for decision variable T, we can writes 




then the above equation can be written as, 

+ (T*- [(n + 1) T*- (T*- dj_^)] = 0 

-C^ + (T*- [n T*- d^] = 0 

This cannot be solved explicitely for T* therefore 
some iterative methods can be used to obtain the optimal T 
for given Nj. 's. The solution procedure can now be sta.ted 
in following steps. 


Step I s Calculate b./P. for all the equipments. Select the 

J J 

equipment which has minimum b./P., lett this be 
equipment r. 



Set = 1 

(a) Obtain N. = 
J 

e quipment s . Find 



b = ! N. 1 and !T. 

•1 L jJ J 


1 for all the 
TnI for all 

' xj 


the equipments. 
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Total cost per unit time can now be varitten as» 


TC 


1 ^ 

^ [a + 1 P. N.l 

^ 0=1 J 


+ a + 


M 

Z 

0=1 


b . 

0 

n+i 


(N +1)^ 

J 


To optimize total cost per unit time with respect to the 
basic time period we set 3TC/3T = 0 


M 

;i + S P.N. T / . 

0 0 1/n+l 

n M FT " -* 


n+1 


M 
E 

0=1 (N ■,-!) 


(3.14) 


n 


If we proceed exactly in the same way as we did for 

the general case then following relation between (N.+l) 

d 

and (Nj^+l) can be obtained. 

tyP- 1/n+l 


The solution procedure for obtaining the optimal 
solution for this special case is exactly same as it was 
for the general case. 


3.7.2 Multi-Item Inventory Model ? 

3.7. 2.1 Introductions 

In this section we will consider a multi item inventory 
problem. Ordering cost functions for these items are similar 
to the repair cost functions of the production si^stem, which 
we have considered earlier in this chapter. The items can 
be ordered either from the whole-sale dealer or from the 
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producer. There is a fix component of ^ the ordering cost 
when the items are obtained from the producer directly. 

This cost component is independent of the momber and t^/'pe 
of the items which are being ordered. Along with this 
common component there is a fix component of the ordering 
cost associated with each item which is being ordered. 

When, on the other hand, an order is placed to a wholesale 
dealer then the ordering cost is a simple siommation of the 
ordering cost for each individual items. We have formulated 
this general problem without giving any solution procedure 
to solve it because of the complications associated with 
large number of decision variables. 

3.7. 2, 2 Assumptions and Notations s 

(a) Assumptions: 

To facilitate the \inder standing of the system we 
make following assumptions: 

(1) Demand rate for each item is deterministic and 
constant with respect to time. 

(2) Holding cost is linear and is charged on the 
quantity/' held per unit time. 

(3) No backlogging is allowed. 

(4) Lead time is assumed to be constant. 

(5) Planning horizon is infinite. 

(6) An item r must be ordered, everytim.e when an 
order is made to the producer directly. The item r 



is that item for which, most frequent ordering 
to the producer, is made. The time interval 
between two consecutive such orders is known as 
basic time period for the system. 

(7) Time elapsed between two consecutive major orders 
of any other equipment is an integer multiple of 
the basic time period. 

(b) Notations! 


We will use following symbols for formulating our 
present problem! 

M Number of items 

A Fixed component of ordering cost when order is 



made to the producer directly. 

Ordering cost when order is made to the producer. 
Ordering cost when order is made to the wholesale 
dealer. 



Holding cost per unit per unit time. 

Cost of item 

Demand rate (per unit time) 

Quantity ordered, when a major order is placed. 
Quantity ordered, when a minor order is placed. 
Number of mi nor orders placed between two conse- 
cutive major orders, 

Basic time period for the system 

Time interval between two consecutive major orders. 
Time interval between two consecutive minor orders. 


In above notations suffix j stands for item j. 
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3»7.2.3 Problem Formulationj 

Ordering and depletion of inventory stock for few 
of the items is shown in following figure 




Fig. 3.7: Ordering and depletion of inventory stock. 

Total cost per basic time for the system is summation 
of ordering cost, holding cost and the cost of all the pur- 
chased items. Since demand rate for all the items is 
assumed to be constant and no backlogging is allowed therefore 
the total cost of all the items which are to be purchased per 
basic cycle, will remain constant. ¥e will not consider . this 
constant cost for our formulation purposes. Cost of major 
order per basic cycle can now be written ast 

M A. 

me = A + 2 ^ 

1=1 j 
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Similarly cost of minor orders per basic cycles given as: 
MIC = 


M a..N, 
E 


d=i “d 


The holding cost per basic period is given asj 

M h . Q . q . q . 

^ 2D^ ” '*■ ^ * 2 ^ 


h. 




Now, since all the demand during one basic cycle 

is to be met without backlogging, we can write: 

Q . + N . q . 

D T = d .. 1. 

d m. 

m. D. T - Q. 

M - ...ilI _™=sl 

d qj 

The total cost per unit time for the system can now 
be written as . 

T M A. + a. N. h. o o 

If,. ^ r .1 .1 .1 . .1 /rsk . 


TC 


^ ^ * 25-V (a- * A N,)]} 


d=i 


3 3 


3 3' 

(3.15) 


where, N., m., q., Q. and D. are related by, 

J u u J ^ 

+ N. q. 

D. T = ' ^1 ^ '' 

3 m. 

3. 7*2.4 Comments 

For the ordering policy discussed in Sec. 3*8. 2.3, 
obtaining the optimal procurement policy requires computing 
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the values of four decision variables, namely Q- , Q.-;? N., m. 

U U J 

for each item and the basic time period for the system. All 
the four decision variables for any equipment are not inde- 
pendent because they have to satisfy the condition that 
total demand during a basic time period is equal to the 
total items procured during that period. No solution pro- 
cedure for obtaining optimal solution for such s 3 ^stems has 
been suggested in this section. 

3.8 Scope for Future Studies s 

Following modifications over the present study can 
be incorporated in future studies. 

(l) That fraction of the total time for which a particular 
equipment remains in operating state is what determines 
the average production ri'te per unit time for that equipment. 
It is quite possible, that under certain circumstances the 
production rate may not be allowed to fall below a particular 
predefined level. The general repair scheduling problem for 
a production system, therefore, should aim at minimizing 
the total cost per unit time, under the constraints that the 
availability level for any equipment does not violate the 
availability constraints. The total cost expression for such 
systems will include only the production cost and the repair 
cost. 

The general form of this problem can be expressed asi 
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Objective s To minimize the total cost per unit time 
for the system. 

Subject to 5 Availability constraints. 

The objeotive function can be written ass 

Objective function = TO = Production cost per unit time 

+ repair cost per unit time. 

The availability constraints are usually of the forms 

availability for equipment, > x . ¥• j 

X. is tolerable availability level for equipment j. 

(2) In most of the practical situations the number of 
repair facilities are also one of the decision variables. This 
is usually decided on the basis of the fraction of the total 
time for which a equipment waits in the queue before getting 

a chance for repair, the cost associated with this waiting 
time and the machine utilization factors etc. Though for our 
present study we have assumed ample nimiber of repair facili- 
ties, for future studies it may be treated as a decision 
variable. 

(3) In our solution procedure we have assimned that the 
operation duration between any two consecutive repairs' 

is constant. This assumption was intended to simplify the 
formulation for our problem. Since this was an additional 
constraint on our system, it led to a suboptimum solution. 

For the cases when n > 1 and p < ~ it can be proved that the 
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optimum repair duration between i-th and (i+l)~th minor repair 

is always less than the optimal operation duration between 

(i-l)-st and i~th minor repair. Under such circiomstances 

instead of treating t . as a decision variable for the 

J 

operation durations between various two consecutive minor 
repairs, we ma^r try to optimize the objective fimction with 
respect to one or more decision variables, knovm as parameters 
of operation-duration-series. Each term of the series 
represented by these parameters gives the operation dura- 
tions between two consecutive repairs of that equipment. 

For example, one ma^i^ consider the series! 


t . 


(^) t , t , (|)^ t 


with only one operation duration paraneter, namel3r t., to 
represent . the operation durations^ between two consecu- 
tive repairs, t . is the operation duration between a major 
repair and first minor repair (f) t . is the operation dura- 
tion between first and second minor repairs and so on. An 
another series with two parameters, to represent the operation 


durations could bes 

2 3 

t . , at at-jat-j ... 

0 J 1 J 

Many similar series can be considered of depending 
upon the characteristics of the equipment j. 


Above three changes can be incorporated in future 
studies, concerning scheduling of repairs for production 
systems. 
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2 3 

t - , at - jat-jat-,... 

J O u J 

Many similar series can be considered of depending 
upon the characteristics of the equipment j. 

Above three changes can be incorporated in future 
studies, concerning scheduling of repairs for production 
systems. 



CH/iPTER IV 


REPAIR POLICY FOR SERVICE PROEUCING SYSTEi^l 

4.1 Introduction s 

For goods producing systems the repair policj^ is 
usually decided on the basis of total cost per unit time 
alone, ■whereas for a service producing systems the repair 
policj^ is decided on the basis of both, the minimum reliability 
level of the system (or individual equipment, in some special 
cases) at anj'' instant, when it is in operating state^ and the 
cost per unit time. In this chapter v/e will present a mathe- 
matical model and solution procedure for obtaining an optimal 
repair policy for a service producing systems. The objective 
of the problem is to m.inimize the total cost per unit time 
under given set of reliability constraints for the system. To 
simplify the situation we will not consider an3?' random break- 
downs of the components or equipments. The concept of relia- 
bility should, therefore, be understood as the probability that 
the equipment has not deteriorated bej^-ond a pcrticular level. 

We do not, always, have to go for an urgent repair when the 
operating characteristics of the system (or of individual 
equipment') deteriorates beyond the above mentioned minimum 
level because the equipment can still be operating, though at a 
level which is worse than the recommended one. A close 



84 


resemblance can be observed bebv/een the system mentioned 
above and the one, v/hich we analyzed in Chapters II and III. 

In general the problem mentioned above is very diffi- 
cult to handle because for most of the cases, the reliability 
constraints on the system can not be easily translated in 
terms of reliability constraints of the individual equipments 
The degree of difficult^r in above translation increases expo- 
nentially with any increase in the degree of complications 
of the sA^stem. To simplify the situation, we will consider 
only those cases for which the reliability constraints of 
the system can be translated in terms of the reliability^ 
constraints of the individual equipments. We will further 
assume that the reliability constraints of individual equip- 
ments, as obtained after above translation, are such that 
at any instant of time the Lowest Acceptable Reliability 
Level (LARL) for a equipment does not depend upon the relia- 
bility level of other equipments of the system, at that time. 

For any equipment, while in operation, reliability 
keeps decreasing with time. This decrease in the reliability 
of the equipment can be ' attributed to deterioration of the 
operating characteristics of that service producing system. 

A repair operation will improve the reliability of the system 
Here again we will consider two types of repairs, major and 
minor. A major repair will bring the reliability of the 
equipment to one whereas a minor repair will bring the 
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reliability level of the equipment to level which is less 
than one. The effect of a minor repair is to reduce the 
effective age of the equipment by a constant factor, known 
as improvement factor.) The objective of the problem, 
is to find a repair policy with minimum cost per \mit time 
under the constraints that the reliability level of any 
equipment at any instant of time does not fall below the 
lowest acceptable reliability level of that equipment. 

The total cost function for this problem has only 
two component, the repair cost and the downtime cost. Both 
of these cost components keep decreasing v/ith an 3 ?- decrease 
in the number of repairs. The decision: . variables include 
the number of major repairs per unit time (or the time 
interval between two consecutive major repairs) and the 
nimnber of minor repairs between two consecutive major 
repairs. The number and spacing of minor repairs between 
two consecutive major repairs will always remain the same 
throughout the life of the equipment because of the determi- 
nistic nature of the problem. 

We will first consider the case when all the equip- 
ments can be treated individually for calculating the total 
cost per unit time. The total cost for the system can be 
expressed as the sum of total cost for all the individual 
equipments. This case will be considered in Sec. 4,3. 
Similar to Chapter III, when the set-up cost is not zero, the 
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corresponding repair policy is termed as mixed repair policy 
and when all the equipments are always forced to have their 
major repairs simultaneously then the corresponding repair 
policy is termed as joint repair policy. Mixed repair 
policy and joint repair policy along with their solution 
procedures are discussed in Sec. 3.4 and 3.5 respectively. To 
illustrate the solution proceduresj numerical examples s for 
all above cases, have also been considered in the respective 
sections. 

4.2 Assumptions and Notations ; 

4.2.1 Assumptions ^ 

In addition to the assumptions concerning number of 
repair facilities, repair durations, repair costs and down- 
time costs (Assumption 3, 4, 5, 6) in Chapter II, we make 
following assumptions. 

(1) There is no interaction between the hazard functions 
of any two equipments, that is, the reliability level of one 
equipment does not have any effect on the reliability level 
of the others. 

(2) All the equipments, when new, have the reliability level 
equal to one. 

(3) The reliability of any equipment is completely deter- 
ministic and is a function of the effective age of the equip- 
ment only. 



87 


(4) i'my major repair brings the reliability level of the 
equipment to one, that is, the equipment : behaves as good 
as new . ilny minor repair reduces the effective age of the 
equipm.ent by a constant factor, knovni as improvement factor 
for the equipment. For a given equipment the improvement 
factor remains constant for all the minor repairs, 

(5) The parameters a., b. and c. of the hazard function 

1 1 J 

(see section 4.2.2) of the equipment j remain constant through- 
out the life of the equipment. 

(6) Reliability constraints of the system as a whole can 
be translated into the reliability constraints for the indi- 
vidual equipments. The reliability constraints on the indi- 
vidual equipments, as obtained from the system constraints, are 
such that at any instant of time the reliability for a equip- 
ment is not allowed to fall below the LARL for that equip- 
ment, The LARL for any equipment is independent of LARL for 
other equipments. 

(7) When the reliability level for any equipment touches 
the lowest acceptable reliability level (LARL) then either a 
minor repair or a major repair will take place. This assump- 
tion also emphasises that the equipment can have only two 
states, either it will be operating property or it 

will be getting repaired. 

4,2.2 Notations s 

In this chapter we will be using following notations 
in addition to those v/hich were introduced in Chapter II. 
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For equipment ji 


h^(t) = hazard function 

C n 

= a . + h -t ^ 
a 3 


where a., h. and c. are characteristics of 
J J ci 


the equipment j. All these three are assumed 
to remain constant throughout the life of 
the equipment (Assumption (4)]. 


Re^(t) = Reliability (or reliability level) at time t. 


■tj(i,0)= Time, from the end of most recent major 
repair til], the beginning of minor 
repair. 


t.(i,l)= Time from the end of most recent major repair 


till the end of i^ minor repair. 


G . 
3 


Time taken by new equipment till its reliabi- 
lity drops down to the lowest acceptable 
reliability level (LilRL) , assuming that no 
repairs takes place during this period. 


gj(i,l)= Effective age at the end of the i-th minor 


repair. 


g^(i,0)= Effective age at the beginning of the i-th 
J 


“j 


minor repair . 

Lowest acceptable reliability level (L/iRL) 


4.3 Individual Repair Policy ; 

In this section we will consider a machine shop which 
consists of several independently operating servicing equipments.; 
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It is assumed that the set up cost for their repair is very 
small. As a result of this, there can not be any saving in 
the set-up cost by scheduling two or more components simul- 
taneously for their major repairs. Besides, its direct 
application for the situation mentioned above, this anal3^sis 
would perhaps be useful for the stud]^ of mixed and Joint 
repair cases. 

^.3.1 Problem Statement s 

Assumption 1 enables us to write the hazard function 
for each equipment independently. Let the hazard fxmction 

for equipment J be written as: 

c . 

h.(t) = a. + b. t ^ 

J Jo 

Let us now define three new variables, 

'Id ° h * ^ 

Q. . tyEcj . 1) 

In terms of the effective age of the equipment J at 
time t [g.(t)], the reliability of the equipment J can be 
given bys 

Re(t) = exp [-Pj 

The effective age of the equipment J Just before and 
after i-th minor repair after the most recent major repair 


can be written ass 
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Rej(i, 0 ) = exp (i, 0 ) - Q. [g^ (i, 0 ) 

Re^(i,l) = exp l-\x. g. (i, 0 ) - [g^(i, 0 )f ■^] 

where gj(i, 0 ) and gj(i,l) have their usual meaning. 



Fig. 4.1: Sequence of events for equipment j. 

With the help of Fig. 4.1 and the concept of effective 
age, introduced in Chapter I, we can write the expression 
for effective age of equipment, at any instant between 
(i-l)-st and i-th minor repair (after the most recent major 
repair) ass 

t.(l, 0 ) t.( 2 , 0 ) - t ( 1 , 0 ) - d 

gjd. t) = -^- 7 — + 

+ + [t - t . (i- 1 , 0 ) - d.) 

J U 

Effective age of the equipment j at the beginning 
of i-th minor repair and at the end of i-th minor repair 
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respectively can be written as: 


gj(i, 0) 


t^(i-l,0) (i-2) 

Pj ■ 


(ijO) 


/. ^ t (i,0) d. 

gj(i,l) = p _ -* (i-l) 

3 3 


d. + [t.(i,0) 

3 3 

t^(i-l,0) ¥• i > 2 

for i = 1 


When the equipment is in working state, but its relia- 
bility level has dropped down to the lowest acceptable 

reliability level (a .) then following should hold goods 

3 ^ 

“d = “p (-^‘d °d - 

Log a. = - Oj - Sj Op W-2) 

Above equation cannot be solved to render an expres- 
sion for G . explicitely in terms of other variables. Any 
3 

iterative method can be employed to solve G. numerically. 

3 

For the sake of simplicit 3 '' in the mathematical formulation 

we have assumed (Assumption 7) that the equipment can have 

only two states. Either it will be fxjnctioning properly 

or it will be getting repaired. It can be proved logically 

that even if we delete above assumption our optimum solution 

can never allow the equipment to be in any state other 

than the two^ mentioned above. To prove it we will assume 

that for our optimum solution (say solution I) the number 

of minor repairs between two consecutive major repairs be 

and the time period be T. for equipment j. Let us further 

3 
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assijme that even when the equipment is not getting repaired, 
it remains in non-operating state for x time units per cycle. 
Let the cost for this optimum solution per cycle he denoted 
Now let us consider another solution, feasible one 
(say solution II), in which the number of minor repairs 
between two major repairs be still N.| but the time period 
be reduced to (T.-x). The equipment is not allowed to remain 
in nonoperating state when it is not getting repaired. 
Obviously the cost per lonit cycle for this case can be 
written ass 

^2 “ - X . 

Cost per unit time for solution I and solution II 
can now be written as: 



K K, - xR 


For any solution to be optimal following condition 
must hold good (otherwise it will always be preferable, 
not to have any repair at all) 


x.TjRj > X 

T .K. - X T.R. < T.K-, - X K-, 

1 1 D 1 0 1 J- 

T. (K. - xR.) < K. (T - x) 

J J J J 
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This inequality clearly states that the solution II 
is better than solution I, Thus we can safely?' claim that 
the equipment can not be in nonoperating condition, when 
it is not getting repaired, in the optimum solution. 

Using the fact that all the minor repairs are of d- 
duration, we can schedule the beginning of minor repairs ass 


t.(l, 0) 


G. 

3 


t.(2, 0) = 0. .d. +t.(1.0).[l-pi] 

tj 

tj(3,0) = + dj + t^(2,0).[l- i] 

± 

Pi 

• J 


(4.3) 


t^(i,0) 


G . + d + t.(i-l,0) . 

U J «J 


[1 




vi--2) d. 


P 


where t.(i,0) indicates the scheduled beginnir^ of i-th 
1 

minor repair. The next major repair will take place at 
t. (N. +1, 0) time units after the previous major repair, 
thus the cycle time for equipment j can be written ass 


t - (N + 1,* 0) + d^ 


(4.4) 


■j 3 3 

Downtime for equipment j between two consecutive major 


repairs can be written as: 

nr^ = 


N.d. + 
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Total repair cost for equipment j can be written as; 


For equipment .j the total cost per \init time can now be 
written as; 


TC . = DTC . + RC . 

3 3 0 

Total cost for the system can be expressed as simple 
Siam of total cost for each individual equipment. 

M 

TC = E TC . 

3=1 ^ 

4 . 3.2 Solution Procedure ; 

From the expression for total cost per unit time it 
can be easily seen that the optimal repair schedule for the 
system as a whole, can be obtained by obtaining the optimum 
repair schedule for each equipment individually. Using 
Eqn. (4.4), the expression for total cost per unit time for 
equipment ij, can be written as; 



1 

t^ [Nj+1, 0] + (^ 




For obtaining the expression for T . explicitely in terms 

U 


of N. s we define a new array x. as; 
3 



95 


( 1 , 0 ). 

X2 = t (2, 0) - t. (1, 0) » d. 

^ J . J 


^N. = (Nj, 0) - t, (N,-l, 0) 


3 3 


The expression for G . can nov/ he written in terms 

u 


of X.' s and p . as, 
1 J 


X-, 


G . = + x^ 

J 


x^ + + X^ + . . . + XN^ 

Gj . 

From the above expression x. can be obtained as: 

3 




1 vi-1 


Now the time period can be expressed in terms of x^'s as 


T . 
3 


♦ ^2 • • + ’'n.+i bb b 

J 


This finally yields; 


N.+l 
1 \ 3 


T. = G. [1 - (1 - J ] + N. d. + d^ 


The total cost expression now becomes: 
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A -h [P + R d.] N. + R. ci, 

g ,1 n -* .1 .1 ^4 

n 'N.+l 

■’0 P“> ^ ^ * “d'^o " '^'I 

U 

Now, the total cost per unit time for equipment j is 

function of only one decision variable, N.. N. can assme 

J 0 

an^/" positive integer value. From equation 4 . 3 , we can 
derive following inequalities: 

t . (N.+l, 0) > t. (N., 0) > t. (N. - 1, 0) 

U J J J J J 

and t. (N +1, 0) - t . (N., 0) t . (N., 0) - t. (N.-l, O) 

J J J o J J J J 

Using these inequalities it can be proved easily that 
the total cost per unit time, for equipment j, is unimodular 

in N.. For obtaining the optimal value of N. , we can make a 

J J 

one dimensional search along the integer values of N., The 

J 

optimal N. will satisfy following inequalities, 

J 

TC. (n!^ < TC. (N* - 1) 

J J J J 

TC. (N*) < TC (N* + 1) 

J J J J 

The solution procedure now can be stated in following steps. 

1. Set N. = 0 

J 

2. Calculate TC^ (N^) 

3. If N. = 0 then TC* = TC. (N.) 

0 111 

otherwise if TC. (N.) is less than TC* then 
J J ^ 

set N. = N. +1 and go to Step 2, 

11 

otherwise go to Step 4. 
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4. The optimal value of the decision variables are given 

Nt = N. + 1, and 
u J 

T* = t. (N* . 1, 0).d„ 

To illustrate the solution procedure we will take up 
a numerical example in Sec. 4.3.3. 

4,3.3 ' Numeric al Ex ample; 

yg ..B<iaiMm8!aiacx"..jw:it7ag.r^;arA iHtn iii ii i ■ ■ 

Let us consider a service producing system with three 
equipments. Related data is given on Table 4.1. Time, when a 
new equipment hits its LARL is obtained from Eqh, (4,2). 

These values of G. s are as follows s 

J ' 

G^ = 1.445 
= 1.507 

G^ = 1.038 

We select i for all the equipments as 5 and calcu- 
max , 

late the values of t . (i, 0) from equation 4.3. Table 4,2 gives 

J 

the values of t. (i, O) for j =1, M and i = 1, 25. 

J 

To find the optimal solution we will vary N. and calculate 

vJ 

total cost for each equipment independently and then we will 

select that value of N., for each equipment, which corres- 

ponds to the minimum cost for that equipment. Table 4.3 

gives optimal T. and the corresponding TO., for each value of 

N., for all the equipments. This optimal solution is given in 
J 

Table 4.4. 
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4,3: OPTIMAL TCJ) AND TC(J) FOR EACH GIVEN NCJ), 
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4,4! THE OPTIMAL SOLUTION 

(INDIVIDUAL REPAIR POLICY). 
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THE OPTIMAL SOLUTION 


1) = 1 

T’t'ca) - 

3,500 

TC^(l) =s 

32,85 

2 ) *2 

T»(2) s 

4,484 

TC*C2) = 

44.60 

3) = 3 

T*(33 » 

3,398 

TC*(3) a 

69,45 


!AL OPTIMAL COST = 146.91 
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Mixe d Repair Policy ; 

4,4.1 Introduc tion s 

In this section, we will develop a mathematical 
model and solution procedure for a group of equipments which, 
when repaired together can share a common component of major 
repair cost. It is because of this common component of the 
major repair cost, that scheduling of two or more major 
repairs together, may lead to a more economic repair 
schedule than individual repair schedules. As a special case 
we set this common component of major repair cost equal to 
zero, we get the same problem as we have discussed- in Sec. 

4.2 and 4.3, 

We define m . as number of major repairs of equipment 
G 

r for each major repair of equipment j (this is similar to 
what we used in Chapter III) . The equipment r is that equip- 
ment which has maximum number of major repairs in a given time 
interval. Obviouslj^ the time between two consecutive major 

repairs of equipment j will be m.T, where T is the time 

J 

between two successive major repairs of equipment r. Our 
objective is to minimize the total cost per unit time under 
the constraint that the reliability level of anjr of the 
equipment does not fall below the lowest acceptable relia- 
bility level for that equipment. Our decision variables are 

T, the basic time period, m . 's, the number of major repairs 

J 
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of equipment r for each major repair of equipment j, and N.* s, 
the number of minor repairs of equipment j between two conse- 
cutive major repairs of this equipment. Since nature of the 
problem is deterministic, all the equipments will repeat the 
same repair schedule after a fixed CA/^cle time. 

For the general case, mentioned above, we will modify 
the assumptions in Sec. 4.4.2. In Sec. 4.4.3, we will consi- 
der the problem formulation and solution procedure, A numeri- 
cal example for this policy will be considered in Sec. 4.4.5. 

4.4.2 Assumption s; 

For the case of mixed repair scheduling the assumption 
seven of Sec. 4.2 can be restated as; 

(?' ) When the reliability level of a equipment touches the 
lowest acceptable reliability level then either it will have a 
repair (minor or major) or it will wait till the scheduled 
beginning of next major repair. How far away is the scheduled 
beginning of next major repair, is what decides the appropriate 
course of action, that is, whether the equipment should wait 
or get repaired. 

In addition to the assumptions of Sec. 4,2 we make 
following assumptions concerning synchronization of major 
repairs. 



102 


(8a) The "time between tv/o consecutive major repairs of 
an}/- equipment is an integer multiple of the basic time period, 
(8b) Basic time period is the time bet-ween two consecutive 
major repairs of equipment r, where equipment r, is the equip- 
ment which has most frequent major repairs. 

(8c) Any major repair can take place only when the equip- 
ment r is having a major repair. 

^ ^ 5 Proble m Formulation and Solution Procedure . 

4. 4. 3.1 Problem Formulation: 

Our system consists of several equipments operating 
independent!}/-. The reliability constraints for all these 
equipments are also known independently. Fig. 4,2 shows 

the sequence of events for these equipments. 

# 

It is quite possible that in many cases (t .(N.+l, 0)+d,,) 
may not be an integer multiple of (t^(N^+l 5 0) + dj^,j) . For 
such cases either the equipment j and/or r will have remain 
in non-operating state for sometime or the equipment j and/ or 
equipment will have to under go the common repair operation 
even before touching the respective lowest acceptable relia- 
bility level. The term as shown in the figure can 
therefore be written as, 

= max (0, “ ^j + 1> 0)) 

When for a equipment the reliability level has . dropped 
down to the LARL then three possible courses of action can be 
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selected. We may start a minor repair or a major repair 
or we may wait for some time before starting a common major 
repair operation. Any of these possible courses of action 
can be taken depending upon, how far, the beginning of next 
scheduled major repair is, from the time, when LARL is reached. 
The following rule can be followed to simplify?' the mathematical 
formulation. 

Rule 1 (a) If the beginning of next major repair is scheduled 

at more than d. time units then a minor repair 
J 

should be taken up. 

(h) If the beginning of next major repair is scheduled 

right at the instant when reliability level touches 

the LARL then a major repair should start. 

(c) If the beginning of next major repair is scheduled 

at less than d. time units then the equipment 
J 

should wait till the scheduled beginning of next 
major repair. 

A little thinking will reveal that the above rule is 
imposing an additional constraint on the system and therefore 
we may finally end up with a solution which is slightl 3 '" awa 3 '’ 
from the optimal one. Nevertheless if we consider the simpli- 
fication in formulation, the importance of rule one becomes 
quite apparent. In Sec. 4,6 we will discuss the situations 
where rule one is not applied to our system. 
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To maintain the repeatability of the C 3 .^clesj it is 
necessar 3 ;' to follow an another rule, rule two. Rule two can 
be stated as following; 

"When the time for next scheduled major repair has 
arrived, then we will start v/ith next major repair 
even if the system has reliability level higher than 
"the lowest acceptable reliability’ level. 

Similar to Sec. 4.3. Ij the time when the reliability 
level of a equipment (just after a major repair) touches the 
LARL, can be calculated using Eqn. (4.2). To solve this equa- 
tion for obtaining the numerical value of G., we can use any 

J 

iterative technique. Using the concept of effective age and 

the definition of G., we can find the timings for the beginning 

J 

of minor repairs from Eqn. (4.3) of Sec. (4.3.1). 

Now using the rules one and two we can state' that the 

equipment j will have N. minor repairs betv/een tv/o consecutive 

J 

major repairs if and only/' if the following conditions are 
satisfied. 

t (N , 0) im T - dj, - d 

^ ^ ^ ^ (4.6) 

and t- (N.+ l, 0) > m.T - d^ - d. 

Here the terms have their usual meanings. Downtime 
for the equipment j between two consecutive major repairs 
can be written as; 
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lO, m^T - (N^+1, 0)] 

DT . 

fractional downtime for equipment 3 = 

m . i 
J 

Downtime cost per unit time for all the equipments 
can now be written as; 

■ M ^d 

Die = E R . 

d=l ^ m.T 
J 

The total repair cost per unit time, for major and minor 
repairs of all the equipments can be written as; 


RC 


. M P.N. M 

f [ 2 ] + [A + E 

d=i d d=i 


AS . T 

1 I 

M. ^ T 

u 


Total cost per unit time for the S 3 rstem can be written as; 

TC = DTC + RC 

. M P.N. AS. DT. 

= ;J- [a + E { + R. }] (4.7) 

d=i d d d 


4. 3* 3* 2 Solution Procedure; 

It is very difficult to handle the objective function 

mathematically, because of the occurrence of the term 

max ( 0 , m.T - cL, - t. (N. + 1 , 0)), however, this can be seen 
0 ^ ^ J J 

that the optimal solution will alwa 3 ^s correspond to the situa- 
tion where atleast for one of the equipments max ( 0 , m^T - 

- t. (N. +1, 0)) is zero. In case, when for all the equip- 
d 0 

ments this terms is nonzero then we can reduce the downtime 
cost for all the equipments by reducing the basic time period 
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till for atleast one of the equipments max (O, m .T-d^-t . (N .+lj 0) ) 
becomes zero, ¥e also note that b 3 ^ doing this we do not incur an 3 ^ 
additional repair cost per basic cycle, but the contribution 
of repair cost in the total cost per unit time increases 
because of the decrease in the basic c^^'cle time. It has been 
proved in Appendix A that the new solution, obtained b^^ reduc- 
ing the basic time period as mentioned above, will yield a 
better solution than the previous one. The proof of above state'- 
ment is entirely based upon the fact that if we are at all 
going for any repair polic^^ then that repair poliC 3 ^ must 
certainl 3 r be more economical than the policy of allowing all 
the equipments to remain in nonoperating state throughout 
their life, after they once reach theirlowest acceptable 
reliability level s. 

With the help of above statement, we do, no longer, 
have to make a thorough search for obtaining optimal value of 
the basic time period. The basic time period can now be 
written ass , 

t (i 0) 

T £ { dj, + (ij-. 0) > 

0 

ij. = 1,2,.,., ip max’ ~ i^ 

m^ = 1,2,..., m^ 


(4.8) 
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Where equipment r is the one v/hich is having most 
frequent major repairs, i^ and i^ are the empirical 
upper limits on the number of minor repairs between two major 
repairs for equipment j. We know that as N- goes up the opera- 

tion duration between two consecutive minor repairs [t.CN.jO) 

0 J 

- tj(N^+l 5 0) - dj] goes down. If we do not want the opera- 
tion duration to go below a particular level than that will 

automatically fix the value of i and i . . This res- 

r max j max 

triction on minimum allowable operation duration, in some 
sense, gives an indication about the values of m . . for 
other equipments also. 


For finding the optimal solution we select a combination 

of m.'s, such that atleast one of them is 1 . V/e then select an 

J 

equipment for which max (0, m^T - t^ (W^+1,0) - c^) is to be 

kept at zero. Now we choose N. for this equipment. This 

selection of automatically fixes the value of the basic 

time period T, Since we have already selected a set of m. s 

J 

therefore the values of for all other equipments can now be 
obtained from the following inequalities s 


my - dj - > t . (N., 0) 


Knowing m. 

J 

corresponding to 
vary the value of 


' s, N.' s and T we can calculate the total cost 
J 

these values, of decision variables. We now 

for the equipment 1, which we have already 
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selected and calculated corresponding m . s and N. s for all 

0 t3 

other equipments and the basic operation time for the system. 
Using theses, equation 4, 7 can be used to obtain the total 
cost, Vfe now select, one by one,c;ll other equipments for 
which max (0, m^T - t^ (N^+1, 0) - dj^^'j should be zero and 
repeat the calculation of total cost for all values of N. as 
we did for the case of equipment one. 


We repeat above procedure for all other possible combi- 
nations of m.'s and finally'' select the one which gives the best 
J 

result. The corresponding m.’s, T and N. 's will be the optimal 

J D 

values of the decision variables. This solution procedure 
can be stated in following steps: 


Step 1 ; 


S tep 2 : 


Step 4: 


S tep 5 s 


St ep 6 ; 


Calculate G s and t.(i, 0) ' s for all the equipments 
J J 

(0 < i < i . ) 

— Q max 

Select a set of m. such that I] m. = 1, 

J J J 

Set k = 1, = 0 

Set T as T = tj^ ^ 

inequalities 4. 9. Calculate total cost from (4,7.)" 
N-k = Nk+l, If Nk is greater than ik go to Step 4, 

otherwise k = k+1. If k exceeds M (the number of 
equipments) then go to Step 6, otherwise set 
N.k= 0 and go to Step 4. 

Select another set of m.'s such that m. = 1 for 

J J 

atleast one of the equipments. If no such combination 
is possible^go to Step 7? otherwise go to Step 3* 
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Select that set of decision variables v/hich gives 
the minimum total cost for the system. 

To illustrate the solution procedure for a mixed repair 
case with reliability constraints} we take up following 
example. 

4.4,4 Numerical Example s 

Let us consider a system with three service producing 

equipments. The reliability constraints for all the three 

equipments has a form such that the reliabilit 3 ^ for none of the 

equipments is allowed to fall below a particular predefined 

level, known as LARL for that equipment. The equipment 

characteristics and the system parameters are given in 

Table 4.5. Since the equipment characteristics for this example 

are exactly/- same as the};" were for individual repair policy 

problem, the values of G.' s and t. (i, 0) ' s remain the same, 

as the}/' are given in that example. For all possible sets of 

m.'s, and for each such set of m.'s,for all the possible values 

of k and the total cost per unit time for the s}/'stem is 

calculated. To illustrate the calculations we will take up 

a particular combination of m.'s and show in detail the calcu- 

J 

lations of the total cost per \anit time for the system for 
all k s and s for this combination of m^'s. 

Let m^ = 1> m 2 = Ij “^3 " ^ 
set k = 1 and 
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Basic time period = T = 1.445 + .6 = 2.045 

for equipment (2) t^Cl, 0) = I.507 > 2.045 - .6 - .2 

1^2 = 0 

for equipment (3) t^(l, 0) = I.O38 < 2.045 - .6 - .1 

t^(2, 0) = 1.829 > 2.045 - .6 - .1 
% = 1 

Total repair cost per basic c37cle 

= [20 + 30 + 50 + 70] + 10 = 180 

Total downtime cost per basic cycle 

= .6 X 50 + .6 X 100 + (.6 + . 1 ) X 140 

= 188 

Total cost per unit time = == 179.99 

We set = 1,2, 3, 4, 5 and calculate the total cost per 
unit time for the system. We now, set k = 2 and 3 and for 
both of these, above calculations are repeated for from 
0 to 5. 

For all possible combinations of m^^ s the total cost per 
unit time for the system is given in Table 4.6, The optimal 
solution for the system corresponds to m^ = 1, m^ = 1, = 1 

and k = 2, = 1. This optimal solution is given in Table 4.7. 

4,5 Joint Repair Policy ; 

4,5.1 Intr oduction 


In last section we have considered the case where any 
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number of equipments when repaired together can share a common 
component of the maQor repair cost. Under some special cir- 
cumstances when the set up cost for a major repair is very 
high, the common component of major repair cost becomes increas- 
ingly;" significant. For such situations, in most of the cases, 
it may turn out to be profitable to have the major repairs 
for all the equipments at the same time. In this section we 
will concentrate on such cases. All the equipments will be 
forced to have major repairs simultaneously^. By performing 
major repairs on all the equipments simultaneously^, v/e could 
save on the total fix cost associated with the repairs of 
each individual equipments. 

4.5.2 Assu mption s; 

In addition to the assumptions of Sec. 4.4, we will 
have one more assumption. 

(9) All the equipments have to undergo major repairs 
simultaneously;-. This assumption implies that m s have values 
equal to unity^ for all the equipments. 

• 5 • 3 Problem Formulation and Solution Procedure ; 

4, 5. 3.1 Problem Formulation; 

Figure 4.3 shows the sequence of events for joint repair 

Let N. denote the optimal number of minor repairs for 
0 


policy. 
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equipment j between two consecutive major repairs. It is quite 
obvious that, for most of the cases, t. (N.' + 1 , 0) maj^ not 
be exactly;- equal for all the equipments. As a result many of 
tne equipments will have to wait for some time before the 
major repairs for all the equipments can take place simultaneously. 
Let ^ denote the time for which the equipment j has to remain 
in nonoperating condition before the major repair is taken up. 
can be given in terms- of t^ (th" -h 1, 0), and as 

£. = max (0, (T - d^) - t^ (kb'"' -r 1, 0)) 

For the system depicted in Fig. 4.3, we see that the 
equipment two waits for ^ 2 . Lime units before the major repair- 
starts. On the other hand for equipment one the major repair 
begins even before the reliability level reaches the LARL. 

These situations can be improved. ¥e will consider these, in 
brief, in Sec. 4,6. In present section, like the previous 
section, we will not make any compromization between the 
lov/est acceptable reliability level and the downtime costs. 

We will stick to rule one and rule two mentioned in Sec. 4, 4. 3.1. 

Downtime for the equipment j, between two major repairs 
can be v;ritten as: 

D^j " ^j ^j ^^j 

The downtime cost per unit time for equipment j is given 

by, 

nr . 

ETC. = -yl . R. 

•J j ^ 
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The repair cost for all the equipments per unit time is 
given as s 

, M 


RC = [a + E AS. + N. P. 1 -i 

. _ -I HP 


j=l ^ 00 


Y 


The total cost per unit time for the system can now be 
written as summation of the above two cost components. 


TC 


M 

E nrc . + RC 

0=1 ^ 

M 


0=1 

4, 5. 3. 2 Solution Procedure: 


i [A + _E_ [P^ + AS. -i- R. . m.y\ 


(4.10) 


It has been seen in Sec. 4.3.3 that at least for one 

of the equipments £-=. has. to be zero in the optimal solution. 

J 

The value of optimal cycle time canj therefore, be expressed as, 

T = X + dj/j 

where, x a { t . (N. + 1, 0)/j = 1,..,M and N. = 0, ...,i^ 

(4.11) 

Here ij is the empirical upper limit on the number 
of minor repairs between two consecutive major repairs. The 
value ofijj^Pj^is obtained in the same v/ay as it was done in 
Sec. 4, 4, 3. 2. Proceeding on the parallel lines of the solution 
procedure for mixed repair case, we first select the equipment 
one as the equipment for which t . (N.* + 1, 0) is exactly equal to 
T - djyj. Now we fix different values to and calculate, for 

each such value of N^, the values of T, s for other 
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equipments and the total cost per unit time for the system. 

The same procedure can be repeated by setting t. (Ni+ 1, 0) 

0 

exactl}^ equal to T - d^^j for equipment two, three and others. 

Now the solution which corresponds to the minimum total cost 
for the system can be selected as the optimum solution for our 
joint repair scheduling policy. The procedure can be stated 
in following steps: 

Calculate G s and T (i, 0) ' s for all the equipments 
J 3 

and for i given by (O < i < 

S tep 2 s Set k = 1, = 0, 

S tep 3 : Obtain the basic time period for the s 3 ?’stem as? 

T = t^ (\ + 1, 0) + d^ 

The values of N. 's for all other equipments are given 
J 

bjr following inequalities, 

t. (N., 0) <_ T - dj, - d. 

tj (Nj + 1, 0) > T - 

Calculate the total cost per unit time from Eqn. (4.10). 
\ \ \ is not greater than i^ go to 

Step 3, otherwise k = k+1, If k exceeds M (the number 
of equipments) then go to Step 5, otherwise, = 0, 
go to Step 3. 

SJ:e£_5_s Select that set of decision variables which gives 
minimum .cost per unit time. 
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^•5*^ ^ffigrica l Examplf^.^ 

^ We consider the following example, to illustrate the 

solution procedure for obtain the optimum solution, for ooint 
repair polic^r. 

Let us consider the same system which we considered in 
Sec. 4.4.4. The values of 0 ^ and t^ (i, 0) for all the equip- 
ments and all the i's are already obtained. We will solve the 
above problem under the constraint that all the major repairs 
have to take place simultaneousl 3 r. 

Let us first set k = 1 , = 1 and T . t , e 1 , o)-.dj, 

T = 2.9 + .6 = 3.5 

for equipment two, 


t 2 ( 1 , 0 ) = 1.507 < 3.5 - .6 - .2 
t^ ( 2 , 0 ) = 2.837 > 3.5 - .6 - .2 

therefore, N 2 = 1 and similarly = 4 . 

The total cost per unit time for the system can be calculated as 

M 

TC = RC + Z DTC. 

where, 

RC = repair cost per unit time 

= [20 + 30 + 50 + 70 + 30+ 20 + 10 X 4] 

= 74.286 
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downtime 

costs per unit time are given as. 

DTC^ 

1 

3.5 

[(.6 + ,3) 50] = 12.86 

Drc2 

1 

3.5 

[(.6 + .2 + .063) 100] = 24.66 

ETC, 

5 

1 

3.5 

[(.6 + .1 X 4) 140] = 40.0 

Total 

downtime 

cost for the system 


M 

= I DTC. = 12.86 + 24.66 + 40 = 77.52 

j=l 


Total cost for the system (per unit time) 

= 77.52 + 74.286 = 151.8 

Above steps are now repeated for different values of 
N^' s for different k's. The corresponding decision variables 
and the objective fun.ctions are given in Table 4.8. 

The optimal value of total cost per unit time corres- 
ponds to k = 2 and = 1. This optimal solution is given in 
Table 4.9. 

4.6 Scope, fo r Future Studie s; 

For future studies on scheduling of repairs for service 
producing systems, following improvements can be incorporated 
over and above the present study. 

(1) The general form of a problem of obtaining the optimal 
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repair schedule for a service producing system can be given 
as follows J 

Objective: To minimize total cost per unit time for 
the sj/'stem. 

Subject to: Reliabilit3/' constraints and availability^ 
constraints. 

The objective function includes only the cost due to 
repair. The reliability/’ constraints have already/" been dealt 
with in detail in present chapter and the availability/’ cons- 
traints are usually of the fom: 

Availability for equipment j > x . ^ j- 

J 

where x. is allowable availability/' level for equipment j. 

J 

Total service produced by a particular equipment per 
unit time can be obtained directly by/' knowing the fraction of 
time for which that equipment was available. In many/" practi- 
cal situations this service level may/' not be allowed to fall 
below a particular level and therefore, it becomes mandatory 
to treat availability/' of eq’uipments, as constraints on the 
system. 

The general constrained problem discussed above can be 
made unconstrained by/" incorporating both the availability 
constraints and the reliability/- constraints, in the objective 
function.. To obtain this we may introduce additional costs 
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associated with the deviation of reliability of a equipment 
irora one and the deviation of dovmtime from zero. In fact, 
in our present study we have incorporated the dov/ntime 
constraints in the objective function itself by assigning 
additional costs due to downtime duration. The cost due to 
deviation of reliability;’ from one may;’ be termed as ’unreliability 
cost. Unreability;’ cost at any instant is given by;’S 

Unreliability cost = f [l - Re.(t)] 

The unreliability: cost for equipment j be-tween i-th 
and (i+l)-th minor repair is given by:s 

t^(i+l,0) 

URC. (i, i+1) = / f(l .. Re.(t)).dt 

^ t (i,l) J 

J 

(2) Our optimal solution for a syrstem may: sometimes require 
one of its equipments to undergo a major repair even before it 
touches its LARL. Under such circumstances it is quite 
possible to increase the LARL for that equipment by: certain 
amount without changing the time period, the downtime cost 
per unit time and the n’umber of minor repairs between two 
consecutive major repairs. This increase in LARL is associated 
with decrease in t.(i, 0)'s. Best LARL corresponds to that 
value for which t^ equal to ~ that 

equipment , 
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ptimiam solution for a S37'stem may sometimes require 
one or more of its equipments to wait for some time before it 
can undergo a common major repair. By decreasing the LARL for 
such equipments we may reduce the downtime cost. Any decrease 
, in turn, indicates a worse performance for such 
equipments. This proposed decrease in LARL can, therefore, 
e obtained by striking a balance between the resulting 
decrease in downtime cost and the performance of the equipment. 

For future studies concerning scheduling of repairs for 
service producing systems we can incorporate one or more of the 
above modifications. 



CHAPTER V 


STOCHASTIC STUDIES 


5 . 1 Introdu x ^ t i^on; 

In Chapter II and III we have dealt with only those 
systems which are completely deterministic in nature. V/e had 
assumed the planning horizon to be infinite. As a result 
ol this deterministic nature of the system and the infinite 
planning horizon the repair schedules were cyclic in nature. 

It was also assumed that the repair durations j for both minor 
and major repairs, remain constant irrespective of the age 
of the equipment. In the present chapter we will assume the 
repair durations to be probabilistic in nature, however, the 
distribution of these repair durations are assumed to be 
known with known parameters. This nondetermini stic nature 
of the repair duration results in acyclic repair schedules. 

In Chapter II and III we had assumed that no failures due to 
chance causes take place and therefore only the preventive 
repair schedules were considered. In this chapter, we will 
assume failures due to- chance causes also. These failures 
are assumed to be stochastic in nature v/ith known distribu- 
tion and distribution parameters, Occurrance of such failures 
demands for immediate corrective action. Thus along with the 



128 


preventiv© 1113.1111 enance, vihich is dacided. baforehaiidj Iha 
equipmen'ts j, somelinies, have lo undergo corrective maintenance 
also, whenever any such need arises. Unlike Chapter II and 
III, we assume that we have only one repair facility. Selec™ 
tion of a equipment for repair, whenever two or more equipments 
are waiting in queue, is done on first come first serve (FCFS) 
basis along with a particular priority rule. This priority 
rule will be discussed in detail when we talk about system 
repair polic^r. 

5,2 ^stem Description: 

We consider a goods producing system which comprises 
of several equipments. The operating oharacteristics of these 
equipments are totally/' independent of the operating characteris- 
tics of other equipments. When the production cost per unit 
for an^^ equipment goes up, then that equipment can undergo 
either a minor repair or a major repair. The repair distri- 
butions for all these equipments follow particular distri- 
butions with known distribution parameters. Any equipment 
when in operation can be a subject to chance failures also. 

These failures are treated as most urgent. The repair dura- 
tions for such failures are also assumed to follow a parti- 
cular known distribution. 

The concept of time period for a particular equipment, 
or basic time period for the whole system has got no meaning 
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for 'the presenf situation, because, all the repair durations 
are no longer constant as they used to be in Chapters II and 
III. However, we will assume that the effect of these repairs 
on the production cost per good unit is still the same, and 
this is not function of the repair duration. This is equiva- 
lent to saying that improvement factor for any equipment due 
to a repair is not a function of the repair duration. We will 
also assume that for any equipment the operation duration 
between any two conseoutive repairs is always same, that is 
the concept of basic operation duration still holds good. 

Once again due to non deterministic nature of the repair 

durations, the term m. (number of major repairs of equipment r 

J 

for each major repair of equipment j) has got no meaning. 

For our present case repair schedule is defined by the number 
of minor repairs between two consecutive major repairs and 
the basic operation duration for all the equipments of the 
S3rstem. 

When a major repair for any equipment j is scheduled, 
then, all those equipments for which the scheduled major repairs 
are 'not very for sMsy,' also have their major repairs with 
this equipment j. The advancement is scheduled major repair 
timings is done in order to save the common set-up cost for 
the major repairs. At a particular instant, all those equip- 
ments, for which the next scheduled major repair is ’not very 
far ' away, are said to be in 'can be repaired state. To 
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Scientifically define the ’ can be repaired' state we select 

a number i^ between 0 and Nh. At any instant of time, all 

those eq_uipiiient s , for which either N. — i . or more minor 

0 3 

repairs have taken place after the most recent major repair, 
are said to have the ' can be repaired’ state. 

When more than one equipment is waiting in queue for 
getting repaired, we use following priority?' rule along with 
the first come first service rule for selecting the equipment 
which should get repaired before others, 

Priorit^^ Rules Lower priority number indicates higher 
priority preference. 


Table 5. Is Priori t 3 ?' Index 


State 

Priorit}?" Number 

1 

Breakdown repair 

2 

Major repair 

3 

Major repair of the 
equipment which was 
in caqfip be repaired 
state . 

4 

Minor repair 


5*3 S ystem Performance s 

3*3.1 Performance Measure s 

System performance refers to a sequence of states 
that a system assxmnes over a specified time interval. The 



131 


reason why we want to analyse a system, is to understand 
how changes occur in the system when certain parameters are 
varied in a prespecified manner. Our basic intentions are to 
predict the changes and then control them so as to yield the 
best system performance. Following performance measures are 
of importance for our present system. 

Performance measures: 

1. Cost per unit time for the whole s^rstem. 

2. Availability of each individual equipment expressed 
as fraction of time for whioh that equipment remains 
in operating state. 

3. Availability of all the equipments simultaneously, 
that is, the fraction of time for which all the 
equipments are in operating state at the same time. 

4. Utilization of the repair facility. 

In general a system can have,man 3 " performance measures. 
For such systems we average out these measures in some 'way to 
(for example b 3 ^ assigning appropriate waitages) provide a 
single performance measure. For our purpose, very much like 
Chapter II and III, we will use cost per unit time for the 
whole system, as a performance measure. 

5*3.2 P erformance Optimization : 

The ideal objective for a computer simulation is to 
optimize the system performance. As we have already said that 
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our system performance will be measured by cost per unit time; 
we would like to minimize this. While describing the systemj 
we had mentioned that a repair schedule is defined by the 
number of minor repairs between two consecutive major repairs 
and the basic operation duration between anAr two consecutive 
repairs for all the equipments. Performance optimization, 
therefore, involves controlling the decision variables N.'s 
and tj' s (used in their normal sense) so that the best system 
performance can be realized. Besides minimizing the total cost 
for the SA/^stem, it may be considered necessar]^ to make sure 
that the availability/- of any equipment does not fall below a 
predetermined level for that’ equipment, but in our present 
analysis we are not considering those constraints. We will 
also not consider the utilization factor for the repair faci- 
lities as one of the constr..ints or the nui-;ber of repair 
facilities as one of the decision variables, for the system. 

To simplif 3 /- the situation we will deal with systems having 
only one repair facility. 

5 • ^ System States and Events ; 

Our system contains two entities, the equipments and 
the repair facility. State of the system is defined as a 
combination of the states of each of the equipments and the 
repair facility. A equipment can have any of the states 
mentioned in Table 5.2. 
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Table 5.2: Equipment States 


State Numbers 

State Descriptions 

-4 * 



r ^ u I S Cl ov/n rt8:s — o c cur^r"g''Cr 7 

2. 

Waiting for a minor repair 

, 3. 

Waiting for a major repair 

4. 

Waiting for a breakdovm repair 

5. 

Getting repaired 

6. 

Can be repaired 

7. 

Operating well 


Except for the 'can be repaired 'state all other state 
descriptions are self explanatory. The 'can be repaired' 
state has been defined in Sec. 5.2. The repair facilities 
can have only two states, it can be either bus]'' or idle. 

The busy state is denoted by 1 and the idle state is denoted 
by 0. Change in the state of an]'' of the entities of the 
system can take place only when one or more events take place. 
These events for all individual equipments are listed in 
Table 5.3. 

Table 5.3: Event Description 
Event Number Event Desoription 

1. Scheduling of a minor repair 

2. Scheduling of a major repair 

3. Scheduling of a breakdown repair 
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Table 5.3s continued. 

Beginning of a minor repair 
Beginning of a major repair 
Beginning of a breakdown repair 
End of a minor repair 
End of a major repair 
End of a breakdown repair 

The description of events is presented below. 

1. Scheduling of a minor repair t 

Whenever a minor repair gets schedule d, we check 
whether the repair facility is idle or not. If the repair 
facility is idle we can immediately schedule the beginning 
of this minor repair, otherwise this equipment will be placed 
in queue of equipments which are waiting for repair. If the 
equipment is put in queue then the state variables gets a 
value of equal to two, indicating that the equipment is 
waiting for minor repair and the priority index takes the 
value of 4 (See Table 5.1.). We also calculate the produc- 
tion cost since the end of recent repair and update the 
time for which the equipment has operated since the beginning 


4. 

5. 

6 . 

7. 

8 . 

9. 


of the simulation. 
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Repairs 


Very much like the minor repairs either the equipment 
gets put in the queue and waits for the repair facility to 
get free or the beginning of this major repair gets 
scheduled immediately, depending on whether the repair 
facility is busy or idle. The production cost since the end 
of last repair along with the total time for which the S3''stem 
has operated so far, gets updated. If the equipment is put 
in the waiting queue then the state variable and priority index 
are assigned appropriate values depending on whether this 
major repair was scheduled independently?- or it was scheduled 
because of some other equipment which was having its major 
repair scheduled independently, when this equipment was in 
' can be repaired' state. 


3 • S cheduling of a Breakdo w n repair ;■ 

This event is same as scheduling of a minor repair 
except for the fact that when the equipment is placed in 
waiting queue then the priority index gets a value of one 
and the state variable gets a value of four indicating that 
the equipment is waiting for a breakdown repair. 

Beginning of a Minor repair ; 

When a minor repair for a equipment begins, then 
the idle time for the repair facility/- and the waiting time 
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for "this equipment gets updated. If the machine has been in 

idle mode, then it is put in busy mode and the end of this 
minor repair is scheduled. The state variable is set at 5 
indicating that the equipment is getting repaired. The total 
cost is also updated bjr adding the downtime cost for the period 
for which the equipment had waited in the queue. 

5 • B eginning of the Ma.ior rep air; 

Similar to event four here also we update the idle time 
for the repair facility, the waiting time for the equipment 
in queue and the total cost for the system. The repair facility 
is set in bus3/' mode and the end of this major repair is sche- 
duled. If the machine had been in idle mode or it had per- 
formed a repair operation which was not major, just before this 
major repair is taken up, then the set-up cost for major repair 
is also added in the total cost for the s 3 rstem. 

Wien a major repair gets started then we look for all 
those equipments which are in can be repaired state and 
schedule a major repair for all of them. All these equipments 
have priorit 3 /' index number as k 3. 

6. B e gi n ni ng of a Breakdown repair s 

When a breakdown repair starts then the event which 
is to be scheduled next for that equipment, is the end of this 
breakdown repair. Everything else remains same as it was 
in case of beginning of a minor repair. 
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7. End of Mi no_r _ 

At the end of a minor repair we updit e the total time 

for which the equipment had been out of operation. The next 

repair for this equipment is scheduled. This repair can be 

of either of the three kinds of repairs, minor, major, or 

breakdown, depending on the value of 's and the time for 

the next breakdown. The state variable is set at one, two or 

three when a minor, major or breakdown repair is scheduled 

respectivel^r. The number of minor repairs that have taken 

place after the most recent major repair is updated. If this 

number is either equal to or more than N. - i. (terms have 

0 0 

their usual meaning) then the state variable is set equal to 
six indicating that the equipment is in can be repaired state. 
Update the total cost of the s^^stem b^r adding the downtime cost, 
for the period for which the equipment was getting repaired, 
plus the repair cost. 


8 . End of Ma.io r repair ; 

Similar to event seven we update the total cost for the 
system and the downtime duration for the equipment. The number 
of minor repairs that have taken place after the most recent 
major repair is set equal to zero. Scheduling of next event 
for this equipment is done in the same way as it was done in 
case of event seven. The state veniable is given a value of 
one, two or three depending upon the kind of repair that is 
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scheduled for thal: equipment;. If N. is equal fo i. for fhis 
equipment; then the state variable is set at six, indicating that 
the equipment is in can be repaired set, otherwise the state 
variable is set of seven, indicating that the equipment is 
working well. 

9 • End of a BreakdoTO Repair s 

Everything remains exactly same as it was in case of 
event- eight, except the updating of the total cost. The cost 
of breakdown repair along with the dovmtime cost for the 
equipment, for the time for which it was getting repaired, is 
added in the total cost of the system. 

Vi/henever an event ends, the next event for the system 
is selected. After every event the termination criteria is 
checked and if it gets satisfied the simulation is stoped. 

Flow chart for the problem is given in Fig. 5.1(a) - (d). All 
the variables used in it are given in Table 5.11. 

5 • 5 Data G en eration ; 

Data about the following performance indices are 
generated in order to understand and control the effect of 
decision variables on the system performance. 

1. Wa it ing Time; 

It is always preferred* to have lower waiting time for 
everje equipment, so that the production rate is not hampered. 
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seriously j because of the equipments which are not in operat- 
ing state i Throughout the simulation we update the total 
time for which a equipment remains in non operating state. 

This directly gives the fraction of time for which the equip- 
ment is not available for production. Some idea about the 
total production rate can also be derived from here. We also 
update the fractional waiting time, that is, the fraction 
of the total simulation run time which a equipment spends 
in the queue before it gets a chance to get repaired. 

2. Idle Time f or the Reoair Facilit^r ; 

We update the total time for which the repair facility 
remains in the idle state throughout the simulation run* Since 
we are dealing with only those systems which have fixed 
number of repair facilities (only one for our present case), 
the studj?- of fractional nonoperating time for the repair 
facility will not be of much help. If we had assumed 
variable number of repair facilities liien this could have been 
useful for obtaining the optimal number of repjair facilities 
for the systen. 

3. Total Cost Per Unit Ti me; 

Whenever any event takes place, we update the total 
cost for the system. When a rep>air is scheduled, we add the 
production cost for that equipment from the end of most recent 
repair till the time, imder consideration, kt the beginning of 
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any of the repairs the do-wntime cost for the period for which 
the equipment had waited before getting repaired is calculated 
and added to the total cost. The setup cost for a major 
repair is also added to the total cost when no major repair 
had taken place just before this major repair is taken up. 

At the end of a repair the repair cost and the downtime cost 
for the time, during which the equipment was having repair, 
is added to the total cost for the S3^stem. The total cost 
per unit time is obtained b3r dividing the total cost during the 
simulation run b^r simulation run time. Wien the total cost per 
unit time is minimized, then the corresponding decision vari- 
ables are the optimal decision variables for our s3'’stem, 

5 . 6 Termination Criteria; 

Sometimes, in simulation studies, the termination 
criterion is either expressed in terms of elapsed number of 
simulated time units or in terms of number of completed jobs. 

In most of the cases some statistical termination criteria 
are also emplo 3 red to ascertain the results, obtained after 
simulation with certain degree of confidence in them and to 
make sure that the system has reall3^ attained a stead3;' state. 
These statistical controls can be emplo3''ed accurately only 
when the exact distribution pattern and parameters are known 
for all the variable, of which the statistical stabilit3?' is 
being examined for termination of simulation. For our present 
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simulation purpose we have fixed the minimum number of events 
that should take place, as one of the termination criterion. 

Vve are also examining the statistical stabilit3r of the total 
cost per unit time. Since the exact distribution for the 
total cost per unit time is not known we have approximated 
it to a normal distribution, the distribution parameters 
of which are estimated from the data generated bjr simulation 
itself. When both of the termination criteria get satisfied 
the simulation gets terminated. 

5 . 7 Op t i m i z atu,pn ■ 

It is obvious that because of the highl]'’ complicated 
nondeterministic nature of the problem, it is ver}/ difficult 
to use any analytical method for obtaining the optimum or 
near-optimal solution for this problem. Since simulating 
an^/ such system is very time consuming, we would prefer to 
reduce our interval of uncertainity for all the decision 
variables, which are needed to be explored for obtaining the 
optimal solution. To do so, we solve a parallel deterministic 
joint repair scheduling problem. For this new problem the 
repair durations for ever^^ equipment is equal to the mean of 
corresponding repair duration distribution. No breakdowns 
can be considered where v/e are dealing with the deterministic 
case of joint repair policy. 
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In absence of failures due to chance causes it was 
seen in Chapter II and III that the objective function is 
unimodular in t^ s (the basic operation durations) for given 
set of N^' s. We will assume here that for all the praotical 
purposes this unimodularity condition still holds good even 
in presence of chance-failures. Now if the results of simu- 
lation show that the optimal values t . ' s as obtained after 
exploring all the possible sets of t.'s in the intervals; 
selected in the vicinity of tf's, does not turn out to be 
one of the extreme points of these intervals; then this optimal 
solution can safely be taken as global optimum solution for 

given set of N.' s. Here t.’s are the optimal solutions 
J J 

corresponding to the joint repair scheduling problem, mentioned 
above. 

We select the initial expected interval for the optimum 

values of all the decision variables in such a way, that these 

intervals sprawl, equally on either side of the optimum value 

of the corresponding variable, in the solution of the parallel- 

joint-repair-scheduling problem, discussed above. ¥e select 

a particular set of N.'s (obviously in the intervals mentioned 

j 

above) . We then find out some expected value for the optimum 
t^^ by exploring through the initial expected interval for the 
optimum value of t^ , keeping all other basic operation dura- 
tions set at t*' s. Some unimodular searching technique is 

j 

used for this purpose the size of the initial intervals can be 
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decided in'tui'tivel^/’ and we now fix the basic operation 
duration for equipmeni one ai the value obtained after 
this Ksearch and explore through the initial interval of 
expected optimum value of t^ ^to obtain an approximation 
for the optimum value of ^2^, This process is then continued 
till we get the approximate optimiom solution for the values 
of all tj' s. ¥e now again repeat this cycle starting from 
first equipment till the last equipment after intuitively 
selecting new initial intervals for all the t.’s. These nev/ 
intervals are in general much smaller in size as compared to 
the previous intervals. Once this second scan gets completed, 
it can bo expected that the so obtained approximate optimum values 
tj' s are very close to the actual optimum values, which 
correspond to the realization of best performance index. 

We now select another set of N-' s and repeat the above 

J 

process for obtaining the optimum values of basic operation 
durations. All the possible combinations of N.' s in the 

tJ 

selected intervals are tried the global optimal solution is 
then obtained by selecting the best out of these solutions. 

This procedure can be described in following steps. 

Step I ; Assume that the failures due to chance causes do 
not occur and the repair durations for all the 
repairs are equal to the mean of the corresponding 
repair distributions. Solve this problem as a 
deterministic major repair scheduling problem. 
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Let the solution be denoted as M *s and t? s. 

The range of s, which is to be explored for 
obtaining the optimal solution can usuall3^ be taken 

•X* 

i where is an intuitive constant 
integer . The initial expected intervals for the 
optimum value of ty s can be selected intuitively 
in such a way that the corresponding ti^s, obtained 
in step Ij fall nearly in the middle of that 
interval. 

Step 3 i Select a set of N.' s such that, 

J 

N - k. < N. < N * + k. 

1 0 "■ a a a 

Ste£_45 Set t^ = t^* ^ j except d = 1, set r = 1. 

Step S i (a) Do Febonacci search (or any other unidirectional 
search) for obtaining some approximate value of 
the optimum t^. 

(b) Set t. equal to the value obtained in Step 5(a). 
D 

Step 6 s Repeat Step 5 for all the values of r from 2 to M, 
where M is the number of equipments. 

Step 7 ; Set r = 1 again and intuitively select smaller 

Initial interval for all variables such that the 
corresponding approximate optimum value obtained 
in Step 5 fall nearly in the middle of the intervals. 
Perform Step 5 and Step 6. 
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St££__8: Perform Step 4 to 7 for all possible set of N ’ s 

i 

and. select that set of N.feand the corresponding 

U 

tj’ s, which correspond to the minimimi total cost 
per unit time. 

5.8 Numerical Example ; 

To illustrate the solution procedure we consider 
a three equipment system with one repair facility. The 
related parameters are given in Table 5.4. ¥e first solve 
an approximate parallel joint repair scheduling problem 
withs 

d^ = .5 + .4 + .3 = 1.7 

The optimal N.* s and t.*s for this parallel problem 
J J 

are given in Table 5.5. Since for solving this parallel 
problem we had assumed ample number of repair facilities 
as compared to, one for the original problem, the solution 
of original problem will have large operation durations 
than t .* s. Keeping this in view we set initial intervals 

u 

of uncertain! ty for our decision variables as: 

0 < N. <2 ^ j 

u 

1.277 < t^ < 9.277 

0 < t2 < 7.438 

0 < < 7.538 

¥e set = 0, N 2 = 0, = 0, t 2 = 1.438 and 

t^ = 1.538 and make a Febonacci search for t^ in above 
given interval. Table 5.6 gives the result of thi^^ search. 
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Table 5.6; Febonacci Search for Optimal t^^ 

with t . = t .* ¥■ 3 except o = 1 and 

“a = 


^1 

1 — 1 

. 

, 1.277 

198.97 

4.354 

131.76 

,6,200 

131.76 

9.277 

132.10 

. 7.43 

131.71 

8.043, 

131.83 

6.815 

131.46-' ' 


The final interval of uncertainity is from 6.2 to 
7.43. We select the point 6. 815, which corresponds to minimum 
value of TC and set t^ = 6.815. We repeat similar aaarch 
for ±2 and t^. This search yields: 

t 2 - 4.58 and t^ = 3.48 

, We again repeat this Febonacci search in intervals 
sprawling over one time unit on either side of these values. 

The result of this search is given below: 

t^ = 6*28 , t2 = 3*58 = 3.48 

■ The objective function value for this solution is 
131.21. Table 5.7 gives the details of this Febonacci search . 
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We now repeat the entire procedure \^ith other combinations 
of Nj s. Corresponding optimal solutions are given in 

Table 5.8, Finally we select the best combination of K.‘s 

0 

as the optimal solution. This solution is given in 
Table 5.9. 

So far we had assumed that, whenever, for an equip- 
ment, Nj minor repairs have taken. place and the equipment 
is now waiting for next major repair, then this equipment 
was said to be in ' can be repaired' state . We repeat the 
entire procedure for the case when no equipment is ever 
supposed to be in 'can be repaired' state. The optimal 
solution for this problem is given in TabUe 5.10. 

5.9 Comment s 

# ****'"*‘*'‘'^^ 

A wide discrepancy can be observed between the solutions 
obtained from simulation and the parallel- joint-repair- 
scheduling problem. Following arguments can be presented in 
order to explain this discrepancy. 

Number of Repair Facilities ; 

Our joint repair scheduling policy was developed under 
the assijmption that the number of repair facilities are large 
enough to make sure that none of the equipments have to wait 
for getting repaired. For our simulation studies we have 
assumed only one repair facility and, therefore, many of the 
equipments may have to wait for their turn v/hen some other 
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equipment Is getting repairert 

i-epairea. This causes an additional 

downtime cost for th^ c-.r +- 

are small th- ^ operation durations 

re small, this additional downtime cost co e •>, 

total cost 01 the system I3 In the 

ysoem, is very significant. 

2- Chanc e Failurpc . 

Inclusion ol chance failures, along with upsetting 

cost for the system. This effect c s a 

^ Of chance failures is very 

much dominant when totsi nt. ^ 

pera ion duration between two con- 

seoutive major repairs Is very large, (that is M d • 

high) . ’ ‘ “ "i ^j 

^ e d St a t p s: 

From the definition of can be repaired state given 
in Sec. b.2, it is obvious that i. can have only integer 
ariablco. This is a serious limitation for our solution 
procedure because the optimal value of i^, Tn mosf of the cases. 

, integer. J^ciding whether an equipment h4s 

can be repaired' state or not, should, depend upon the 
effective age of the equipment and the time for which it 
has to remain in nonoperating state before it can get 
its turn for repair. 

Besides the points mentioned above, there are many- 
other factors which cause the simulation results to be very 
much diiierent from that of approximate-joint-repair- 
scheduling problem. A joint repair policy does not depict 
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the picture of repair schedule very accurately because it 
does not account for the cases when an 3 ?’ two or more 5 but 
not allj eq^ipnisnts have simultaneous major repairs. 

Inspite of all the discrepancies between the two 
results, it is always economical to solve the parallel joint 
repair scheduling problem for obtaining initial hints about 
the optimal solution , The effect of chance failures and 
limited repair facilities is to increase the operation 
durations for all the equipments for given set of N. 's, we, 
therefore, can adjust our initial interval of uncertainity 
accordingly^ before running the actual simulation problem. 

5 . 10 Scope lor,. Future Studies s 

In Sec. 5 . 3.1 we have mentioned four possible perfor- 
mance measures for our system. One can think of many more 
similar performance measures. For our present study we con- 
centrated only on the total cost per unit time, but any com- 
bination of__ these performance measures can be used to provide 
a suitable single performance measure for future studies. 

Many of the performance measures mentioned in Sec. 5. 3.1 
can be considered as constraints on the system. We can impose a 
constraint that availability of particular equipment, or 
availability of the system as a whole should not fall below a 
particular predefined level. Our problem, londer such circums- 
''t’ances, will be somewhat parallel to a constrained optimization 
problem. 
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Instead 


system one can 
with identical 


dealing with a single repair iaclllty 
consider a system with multi-repair facilities 
or different repairing capabilities. 



CHAPTER VI 


PARAMETRIC ANALYSIS 

^ 1 Introduction s 

In this chapter we will study the effect of various 
paramoters on the optimal values of the objective function 
and decision variables. Since all the decision variables 
(NHs and s) except the basic time period, are integers, 
the parametric analysis will be very much difficult even 
for very simple systems. Keeping in view the complications 
involved in it we will concentrate onl 3 /' on the s^^stems where 
all the equipments can be treated independently (that is, the 
situation described in Chapter I). V/e will study the effect 
of following parameters; 


1. 

Duration of each minor repair 


2. 

Duration of each major repair 


3. 

Cost of each minor repair 


4. 

Cost of each minor repair 

[ASj] 

5. 

Downtime cost rate 


Effect 

of Input Parameters on Decision Variables: 

Figs 

6(a) “ (c) shows the effect 

of various input 


parameters on the decision variables. Related input data is 



N| =0 


01 

Ol ^ 

o 2 




Production cost function 
fj(t) = 5 + 212 

Cost: 

minor = 20*0 major =80-0 
breakdown cost rate=200'( 

Repair duration : 
major =0*60 
! mprovement factor =3*0 


2 4 6 8 10 12 14 

Duration of minor repair 

Fig. 6-1 (a) Effect of minor repair duration 
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given on the corresponding figures. Following observations 
can be made from these figures* 

(a) Effect of Duration of Minor RpUAiri 

«aTOreir-[irr»Mii.iMiMiiui.i^H^^ ' ■ i Mfi i im n, i i.Jl_ * 

An3^ increase in the minor repair duration can affect 
the scheduling of repairs in two wa^rs: 

1. With ahy increase in the minor repair duration, if 

the optimal number of minor repairs between two consecutive 

major repairs does not change, the operation duration between 

any two consecutive repairs goes up. It can also be noted 

from Fig. 6.1 that, the rate of increase in operation duration 

between any two consecutive repairs, with increase in d. is 

0 

large for high value of N. and small for small value of N. 

<J J 

that is, 


5^3 


'“a 


> 


!!a 

3'^i 


'N. 

1 


:or > 




2. Any increase in the minor repair duration also tries 

to decrease the number of minor repairs between two consecutive 
major repairs. The decrease in number of minor repairs between 
two consecutive major repairs is usuall^r accompanied with a 
sudden increase in the operation duration between any two 
consecutive repairs* This is also noted that, this iherease 
in operation duration between any two consecutive repairs is 
small for large Nj and large for small , where is the 
number of minor repairs between any two consecutive repairs. 
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This is also noted that^ increase in 'Operation duration 

between any two consecutive repairs is small for larse N. 

d 

cj.^ 1.1..... I- foi' sni^ll N.j Vi/iiei'fe N. is 'thfc liUiUucir of lainor 

J 3 

repairs between uny two consecutive repairs. 


C should also keep in view that the purves shown 

in Fig. 6.1, though very close to straight lines, are not 

straight lines, that is, 0 tj/'^dj 1 ^^ are not a constant]. 

0 

(^) Fffe ct of Ma.ior Repai r Duration; 


Axiy change in major repair duration also affects the 


scheduling of repairs in tv.ro ways^ 


(l) increase in the major repair duration, causes the 

operation duration between two consecutive repairs to go up, 

provided the number of minor repairs between two consecutive 

major’ ropaj.rs does not change. This rate of increase in 

operation duration vdth respect to change in major repair 

duration, is large for small N. and small for large N..„ This 

d d 

can also be written ass 


?ll.. I > I 

3^. N. 0%. 'n'. 

d d d d 


for ^ N. 
d J 


(2) Any increase in the major repair duration also tries 
to increase the number of minor repairs between two conse- 
cutive major repairs. This change is number of minor repairs 
between two consecutive major repairs is usually accompanied 
with a decrease in the operation duration between any two 
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two consecutive repairs is small for large N. and large 

for small N** 

J 

( c ) .o.f..Mi nor Repair Co st ; 

Effect of any change in minor repair costs on the 
scheduling of repairs is similar to the effect of change in 
minor repair durations. 

( 'i) Ef fect of Major Repair Cost s 

Efloct of any changes in major repair costs is similar 
to the effect of change in major repair duration. 

( c: ) E.rC 'c.' Ct of Downtime Cost Rate s 

Tile ('ffect of downtime cost rate on the optimal schedul- 
ing depends on the values of the minor and major repair 
costs and durations. However, following observations about 
the effect of downtime cost rate on the repair scheduling 
can be made, when all other parameters are kept at a constant 
level. 

(l) As the value of downtime cost rate goes up the optimal 
operation duration between any two consecutive repairs goes 
up, Wien the ratio of major repair cost and the minor repair 
coal is very much large compared to the ratio of the major 
repair' duration and minor repair duration then the rate of 
increase in optimal operation duration with downtime cost rate 
is large for large values of N. and small for small value 
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of N... On the other hand v^hen the ratio of the major repair 
cost and minor repair cost is very small compared to the ratio 
of major repair duration and minor repair duration the rate 
of increase in the optimal operation duration between any two 
consecutive repairs with downtime cost rate is small for 
large values of N. and large for small values of N.. 

(2) Effect of downtime cost rate on the number of minor 
repairs between two consecutive major repairs is as follows. 

(a) If the ratio of major repair cost and the minor 
repair cost is very large compared to the ratio of major repair 
duration and minor repair duration, then the effect of R. on the 
repair scheduling is similar to the effect of minor repair cost. 

(b) If the ratio of major repair cost and the minor 
repair cost is very small compared to the ratio of major 
repair duration and the minv.'r repair duration, then the effect 
of downtime cost rate on the repair scheduling is similar to 
the effect of major repair cost. 

(c) When the above mentioned two ratios are very close 
to each other then the effect of downtime cost rate on the 
number of minor repairs between two consecutive major repairs 
is negligible. 



168 


6.3 

To explain the effect of various parameters, mentioned 
above, on the repair scheduling we introduce following new 
variables : 

(1) Factor (l) = R. d. +P. 

3 0 3 

(2) Factor (2) = R . + AS . 

(3) Ratio (1) = Factor (l)/factor (2) 

Here, factor (l) is the total cost encurred in one 
minor repair and factor two is the total cost encurred in 
one major repair. As a general rule any Increase in the 
factor one or factor two (i.e. the total repair cost for 
minor repair or major repair) will always result in a larger 
operation duration between two consecutive repairs and, conse- 
quently, a smaller number of total repairs per unit time. 

Any increase in ratio one can be thought as a relative increase 
in the total cost for one minor repair as compared to the total 
cost of one major repair, Obviouslyan increase in ratio one 
will result in larger number of minor pepairs between two 
consecutive major repairs and a decrease in ratio one will 
have the reverse effect. 

Let us now try to explain the effect of each of the 
parameters discussed above. 


for the Effect of Parameters on the Repair 
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(a) ■ Effect of Minor Repair Djrat.inn c 

Wion all the parameters are kept unchanged and only 

the minoi repair duration is increased then this will cause 

an increase in factor one and ratio one. As a result of 

increase in factor one^ the operation duration "between anv 

two consecutive repairs will go up. Now, for a small value 

of N^, the downtime cost due to minor repairs is much smaller 

than the downtime cost component due to major repairs, f or 

small values of N^, therefore, a particular change in minor 

repciir dm'ation (say from d. to d. +Ad.) will have smaller 

J 1 0 

effect on the total cost per unit time than the effect produced 

"by tho same change in d. for higher value of N., This explains 

why tlic' optimal value of t . changes rapidly with any change in 

d. foi’ lar'go N, and slowly for small N..,, Fbr the extreme case, 

when the num'ber of minor repairs between tv/o consecutive major 

repair's i::. zero (i.e. N. = O), any change in minor repair 

'J 

duration does not have any effect on the total cost per unit 
time. The operation duration between two consecutive repair, 
under such situations does not change with change in minor 
r(‘pait' dural- ion. 

Any increase in ratio (1) emplies that the ratio of 
total cost for one minor repair to the total cost for one 
major* I'OfialT' }i<as gone up. As a result of this any increase in 
ratio one will have a tendency of decreasing the number of 
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minor repairs between two consecutive major repairs. This 

explains the decreasing tendency of N. „ between optimal value 
of t. for given N.. 

Figure 6.2 depicts variations in total cost per unit 
time with changes in t^ and for equipment 1, in example 
of Chapter II. We observe following relations; 

(1) The value of the optimal t- for given N. keeps decreas- 

J j 

ing with any increase in N., that is, 

u 

for N. < N. 
j “* 1 

(2) It can also be noted that the sudden change in the 

value of t due to change in number of minor repairs between 

two consecutive major repairs from N. to W. i- 1, is larger 

J 0 

for smallt'r N. and smaller for larger N.. This can be 
J J 

written as, 

t * (N ) - t * (N +1) > t * (N^) - t^ (N ' + 1) 

u u u J J J J J 

for N. < N.' 

j - 1 

These two observations clearly explain why there is a 
sudden increase in the optimal operation duration due to an 
decroasfj in N.. These also explain why this sudden increase 

u 

in duo to change in the optimal number of minor repairs 
between two consecutive major repairs, is higher for lower 
and lower for higher N.. 




172 


('•3) E ffect of Ma.ior Repair Duratinn i 

From the definition of the factor (l), factor (2) and 
ratio (],), we can see that any increase in the major repair 
duration will have no effect on factor one but it will cause 
an increase in factor two and decrease in ratio (l)« Any 
decrease in ratio (1) will tend to increase the number of 
minor repairs between two consecutive major repairs. The effect 
of increase in factor (2) is to increase the operation dur- 
ation between any two consecutive repairs, provided the value 
of docs not change. This explains the tendency of increase 
in N. and decrease:' in t . (for given N.). 

u U J 

Sinc<^ for small values of the major component of 
the dowirfcimc’ cost is due to the major repair only, therefore 
a particular change in major repair duration (say from to 
d|y[ +Adj^^j ) affect the total cost per unit time, much more for 
smaller N. than for larger N.. This explains why the change 
t^ caused by change in djyj, for constant value of N^, is very 
rapid for smaller and very slow for larger 

While (.‘xplaining the effect of minor repair drrration 
on the scheduling of repairs, we made two observations, based 
on the example in Chapter I, regarding the relation between the 
optimal op('ratit)n duration and the optimal number of minor 
r(>pai rn between two consecutive major repairs. Now with the 
help of th(' fi.rsl; observation the sudden decrease in the optimal 
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operation duration between two consecutive repairs accompanied 
with any increase in N. can be easily understood. Ihe second 
observation helps us to explain why the sudden decrease in 
tj IS, high for higher number of minor repairs between two 
consecutive major repairs, and low for smaller number of 
minor repairs between two consecutive major repairs. 

Min or Repair Cost s 

'Wu' ('.f roots on the values of factor (l) and ratio (l) 
duo to .-Uiy rhrm/re in P_. ig similar to the effects produced 
by Uio chan/u^ In d^.. All the changes in the repair scheduling 
duo to changes in P. can, therefore, be explained on the lines 

para.ll('l to Lhf. those, followed while explaining the effects 
of changes in d., 

^ Maj t)r Repair Duration ; 

Here again, it can be seen that the changes in AS . 
alioct Uu' values uf factor (2) and ratio (l) in the same 
way as t.he cflangt^s in do. As a result of this, any effect 
ol the chang;( s in aS. on the repair scheduling can be explained 
in the same way as it was done for the case of effects due to 
tie rhanyier, jn d 


M' 


^ ' H'. wnt j.nie Cof^t Rate ; 

Any increase in the value of R. alwa 3 rs increases the 
values of' ('actej' (’j.) factor (2) and thus causes the optimal 
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operation duration between any two consecutive i'c’r‘’^'lrn t;o 

up. The effect of R. on ratio one depends on tlio relative 

3 

values of AS^, Pj and djyj, d^. If the ratio of AS- and 
is more than the ratio of major repair duration and the minor 

repair duration then any increase in R. will try to increase 

J 

the ratio one and consequently decrease the number of minor 
repairs between any two consecutive major repairs. Undui' such 

circimistances the effect of increasing and decreasing H . on 

i,J 

the repair scheduling is similar to the effect of increasing 
or decreasing the minor repair cost. 

On the other hand when the ratio AS./P. is less than 
the ratio djyj/ d . then any increase in R . will try to decrt;*a«e 
the ratio one and consequently increase the number of minor 
repairs between any two consecutive major repairs. Under 
these circumstances the effect of increasing or docreasing H . , 
on the optimal operation duration and the optimal number of 
minor repairs between two consecutive major repairs, is aaiiU' 

as the effect of increasing or decreasing the major repair 
cost. 

When the ratio AS^/P^ and djyj/dj are nearly C'qu.al than 
any increase in R^ will only cause an increase In the ..ptinial 
operation duration between any two consecutive repaie;-,. The 
effect of changes in R^ on the optimal number* of ml not- repair's 
between any two consecutive major repairs will be near'ly 
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negligible. This is because N. is a discrete variable; and, 

J 

therefore, it will not be affected by small change; in i-aLle; (l) 
Since, under the condition mentioned above, any change in the 
downtime cost rate will have very little effect on the value 
of ratio (l), the value of N. in most of the cases, will not 

u 

get affected by this change in R.. This completely explains 
the effect of changes in on the optimal repair' schociuling. 



CHAPTER VII 


CONCLUSIONS 

The present study was proposed for minimization of cost, 
by optimal scheduling of repairs, for preventive maintenance 
of equipments in either a goods producing system or a service 
producing system. Models and solution procedures were deve- 
loped for both kinds of systems under the assumptions that 
the deteriorations of the equipments with respect to time 
and improvements in them due to repairs are deterministic. 
Instead of considering total cost along v/ith the avai- 
lability of individual equipments or the- system as a whole 
we concentrated on total cost alone. Solution procedures for 
obtaining optimal repair schedules were presented and their 
merits and demerits were discussed in the respective chapters. 
Some improvements in terms of incorporating nonavailability 
constraints for both kinds of production systems have also 
been suggested at the end of respective chapters. For service 
producing systems, as a consequence of complications in its 
formulation, only simplified solution procedures could be 
presented, although some improvements in the solutions, 
obtained by using these procedures, have been suggested for 
future studies at the end of IV Chapter. The case of 
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stochastic repair durations for simple goods producing systems, 
prone to both, wear-out and chance failures, have been consi- 
dered in Chapter V. Because of the complications involved in 
mathematical f emulation , we resorted to simulation techniques. 
Suggestions and improvements in these simulation techniques 
are also included in Chapter V. 


1 
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APPENDIX A 


It has been claimed in Sec. 4.3»3.2 that for the opti- 
mum solution of a mixed repair scheduling problem it is a 
necessary condition that atleast for one of the equipments 
max (O 5 m^T ~ - t^ (N^ + 1 , 0 )) be zero. This can be 

proved by contradiction. 

Let us assume that our optimal solution has basic time 
period equal to T and the total cost per mit time equal to K^. 
Let iJis also assume that for all the equipments max ( 0 , m .T 

- tj (N^ + 1> 0)) is non-zero. Let us name this solution 
as solution-one. We now construct an another feasible solu- 
tion by decreasing T, slowly from its present value, till for 
the first time^at least for one of the equipment ^max ( 0 , m^T 

- t.(N. :1, 0)) becomes zero.' Let this decrease in T be 

J J 

denoted by aT. We name this new solution as solution-two , 
Even for solution two nimiber of minor repairs between two con- 
secutive major repairs for all the equipments are still the 
same. 

It is obvious that if we are at all going for any repair 

policy then the cost incurred in following that repair policy 

will always be less than the cost when all the eqxripments are 

allowed to remain in do'wn state throughout. Cost per unit time 

M 

for the latter case is Z R^. 

3=1 ^ 



This statement can be written asj 



M 

K-, < T Z R. 

^ a=i ^ . 

If we can some how prove that our solution -two is better 
than solution one then solution one can not be a global opti- 
mum since solution two is both feasible and. better than this. 

Let us start from the above inequality, 

M 

K. < T Z R . 

^ 0-1 J 

M 

AT K, < at- Z R . T 

^ 3-1 3 

(this is permissible since aT is nonzero) 

M . 

-AT.K-, > - at Z R.,T 

d=i ^ 

M 

K, T -■ at Kn > K- T - at Z R..T 
-L 1 a 

M 

. K, (T - at) > [K, - AT Z R. ].T 

3 

M 

K. - AT Z R. 

^ 3^1 ^ 

Y" ^ T - at ' 


Since K.,/T is total cost per unit time for the solution one 

J- iy[ 

and [Kt - aT Z R.3/[T - aT] is total cost per unit time for 
^ G=1 ^ M 

solution two (since aT Z R. is total cost reduction in 
downtime cost for the system and T - AT is the time period for 
our new solution). Thus the total cost per unit time for solu- 
tion two is less than the total cost per unit time for solution 


one. 


This ccmpletes the proof. 



